=====数论=====
1.判断质数
定义:在大于1的整数中,如果只包含1和本身这两个约数,就称为质数or素数
Acwing 866.试除法判断质数
2.预处理质数(筛质数)
Acwing 868.筛质数
3.质因数分解
Acwing 867.分解质因数
4.阶乘分解
5.因子
Acwing 869.试除法求约数
6.最大公约数(GCD)
7.GCD性质
8.GCD与因子
9.最小公倍数(LCM)
10.互质
11.同余
12.其他
=====组合数学=====
Leetcode 3154. 到达第 K 级台阶的方案数
dp(递推寻找子问题的方法见动态规划专题)