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