网站 框架徐州seo推广公司
=====数论=====
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（递推寻找子问题的方法见动态规划专题）