=====数论=====
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(递推寻找子问题的方法见动态规划专题)













![com.alibaba.fastjson.JSONArray循环引用导致{“$ref“:“$[0]“}](https://i-blog.csdnimg.cn/blog_migrate/42192d0c92a85c53c539b8ffd5680c45.png)




