基础数论学习笔记

首先是一些基础知识,比较板的内容:

裴蜀定理

ExGcd

威尔逊定理

线性求阶乘逆元

Crt

ExCrt

Lucus

ExLucus

BSGS


欧拉定理

常用的其实就是一个费马小定理,以及其它形式的大指数降幂。

整除分块

属于莫比乌斯反演的前置知识。

证明还挺有意思的,我之前写 Problem b 的时候自己推了一下 向上取整的整除分块

莫比乌斯函数

放四道简单的例题。

YY 的 Gcd

[HAOI2011]Problem b

公约数的和

最小公倍数之和


杜教筛

自己也有写 学习笔记

posted @ 2020-12-15 13:36  zjjws  阅读(125)  评论(0编辑  收藏  举报