ACM&OI 基础数论算法专题

ACM&OI 基础数学算法专题

一、数论基础

1. 质数及其判法 （已完结）
2. 质数的两种筛法 （已完结）
3. 算数基本定理与质因数分解 （已完结）
4. 约数与整除 （已完结）
5. 整除分块 （已完结）
6. 最大公约数、最小公倍数的两种求法 （已完结）
7. 同余与剩余类 （已完结）
8. 互质与欧拉函数 （已完结）
9. 快速幂 （已完结）
10. 费马小定理与威尔逊定理 （已完结）
11. 欧拉定理及其推论、拓展欧拉定理 （已完结）
12. 裴属定理与拓展欧几里得算法 （已完结）
13. 乘法逆元的求法 （已完结）
14. 乘法逆元的线性筛法 （已完结）
15. 线性同余方程 （已完结）
16. 拉格朗日插值到中国剩余定理 （已完结）
17. 拓展中国剩余定理 （已完结）

---

二、迪利克雷卷积与莫比乌斯反演

18. 积性加性函数性质与常见积性加性函数 （已完结）
19. 积性加性函数的运算到迪利克雷卷积 （已完结）
20. 积性加性函数运算的性质证明 （已完结）
21. 莫比乌斯函数的由来与性质 （已完结）
22. 常见迪利克雷卷积及其证明 （已完结）
23. 积性函数的线性筛法 （已完结）
24. 莫比乌斯反演 （已完结）
25. 莫比乌斯反演的特例：欧拉反演与除数和反演 （已完结）
26. 莫比乌斯反演的技巧：积性函数归纳 （已完结）
27. 杜教筛 （已完结）
28. 洲阁筛 （学习中）
29. min_25筛 （已完结）

---

三、其余数论

29. 高次同余方程 （学习中）
30. 原根到对数同余 （学习中）