算法中简单数学相关知识

开一个笔记，记录分享一下学习简单数学相关知识

简单知识（主要在证明）

1.线性筛代码模板原理

2.欧拉函数证明，欧拉定理，费马小定理

3.GCD,EXGCD模板原理

4.同余方程的基本性质

5.CRT 与EXCRT证明

6.组合计数简单公式(去掉高精度那一个)

7.高斯消元模板原理

8.常见简单博弈论

9.容斥

10.简单数学期望

11.矩阵快速幂

12.快速幂与龟速乘

简单模板

1.线性筛欧拉函数板子

2.线性筛约数个数板子

3.线性筛约束和板子

4.欧拉函数板子典例

5.同余与CRT EXCRT板子典例

6.高斯消元板子典例

7.矩阵快速幂板子