质数

1. 洛谷 P1835. 质数密度
2. AcWing 196. 质数距离
3. 洛谷 P10495. 阶乘分解
4. 洛谷 P7960. 报数

习题：

1. 洛谷 P3383. 线性筛质数
2. 洛谷 B2139. 区间内的真素数
3. AcWing 1293. 夏洛克和他的女朋友

约数

1. 洛谷 P4057. 晨跑
2. 洛谷 P1414. 又是毕业季II
3. 洛谷 P1463. 反素数
4. 洛谷 P2261. 余数之和
5. 洛谷 P1072. Hankson 的趣味题

习题：

1. 洛谷 B2138. 最大质因子序列
2. 洛谷 P1403. 约数研究
3. 洛谷 P2926. Patting Heads S
4. 洛谷 P1572. 计算分数
5. 洛谷 P2660. zzc 种田
6. 洛谷 P1290. 欧几里得的游戏
7. 洛谷 P2261. 数学游戏
8. 洛谷 P1445. 樱花

欧拉函数

同余

1. 洛谷 P1154. 奶牛分厩
2. 洛谷 P1965. 转圈游戏
3. 洛谷 P2818. 天使的起誓
4. 洛谷 P4942. 小凯的数字

习题：

1. 洛谷 P2071. 余数相同问题
2. 洛谷 P1226. 快速幂II取余运算
3. 洛谷 P1010. 幂次方
4. 洛谷 P1050. 循环
5. 洛谷 P2671. 求和
6. 洛谷 P4139. 上帝与集合的正确用法
7. 洛谷 P10496. The Luckiest Number

扩展欧几里得算法

1. 洛谷 P4549. 裴蜀定理
2. 洛谷 P1515. 青蛙的约会
3. 洛谷 P2613. 有理数取余
4. 洛谷 P1082. 同余方程
5. 洛谷 P3811. 乘法逆元

习题：

1. 洛谷 P1313. 计算系数（组合数求解时需要用到求逆元）
2. 洛谷 P1593. 因子和
3. 洛谷 P3868. 猜数字
4. 洛谷 P1680. 奇怪的分组

矩阵乘法

1. AcWing 205. 斐波那契
2. 洛谷 P3390. 矩阵快速幂

高斯消元法

1. 洛谷 P3389. 高斯消元
2. 洛谷 P2455. 线性方程组
3. 洛谷 P4035. 球形空间产生器

习题：

1. 洛谷 P1962. 斐波那契数列
2. 洛谷 P1349. 广义斐波那契数列
3. 洛谷 P10498.石头游戏
4. 洛谷 P2447. 外星千足虫
5. 洛谷 P2973. 驱赶猪猡

组合数学

1. 洛谷 P3197. 越狱
2. l洛谷 P1313. 计算系数

概率与数学期望