数论知识点总结

入门

1素数与合数

2素数的各种筛法

3GCD，LCM

4快速幂

5模数定义及其影响

进阶

1欧几里得算法

2拓展欧几里得

3逆元定义与求法

4中国剩余定理

5BSGS算法

省选（？）

1欧拉函数的定义，性质
2莫比乌斯函数的定义，性质
3欧拉定理
4整除分块常见形式与实现
5狄利克雷卷积
6莫比乌斯反演（+欧拉反演）的定义，证明，应用