数学专题.

=====数论=====

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（递推寻找子问题的方法见动态规划专题）

=====概率期望=====

=====博弈论=====

=====计算几何=====

=====随机算法=====

=====杂项=====