ACM&OI 基础数论算法专题
一、数论基础
- 质数及其判法 （已完结）
- 质数的两种筛法 （已完结）
- 算数基本定理与质因数分解 （已完结）
- 约数与整除 （已完结）
- 整除分块 （已完结）
- 最大公约数、最小公倍数的两种求法 （已完结）
- 同余与剩余类 （已完结）
- 互质与欧拉函数 （已完结）
- 快速幂 （已完结）
- 费马小定理与威尔逊定理 （已完结）
- 欧拉定理及其推论、拓展欧拉定理 （已完结）
- 裴属定理与拓展欧几里得算法 （已完结）
- 乘法逆元的求法 （已完结）
- 乘法逆元的线性筛法 （已完结）
- 线性同余方程 （已完结）
- 拉格朗日插值到中国剩余定理 （已完结）
- 拓展中国剩余定理 （已完结）
二、迪利克雷卷积与莫比乌斯反演
- 积性加性函数性质与常见积性加性函数 （已完结）
- 积性加性函数的运算到迪利克雷卷积 （已完结）
- 积性加性函数运算的性质证明 （已完结）
- 莫比乌斯函数的由来与性质 （已完结）
- 常见迪利克雷卷积及其证明 （已完结）
- 积性函数的线性筛法 （已完结）
- 莫比乌斯反演 （已完结）
- 莫比乌斯反演的特例：欧拉反演与除数和反演 （已完结）
- 莫比乌斯反演的技巧：积性函数归纳 （已完结）
- 杜教筛 （已完结）
- 洲阁筛 （学习中）
- min_25筛 （已完结）
三、其余数论
- 高次同余方程 （学习中）
- 原根到对数同余 （学习中）
