ACM基础数学 学习笔记 包括GCD、exGCD、埃氏筛、欧拉筛、质因数分解 逆元、费马小定理、欧拉定理、孙子定理 排列组合问题、阶乘、组合数 容斥原理

一、

1、逆元
\(在mod M的意义下，a \cdot b = 1,则称a^{-1}=b,b为a的逆元\)

2、欧拉函数

可以用欧拉线性筛求，积性函数。

3、欧拉定理

4、同余方程组（扩展中国剩余定理）

特殊的构造解

二、

1、加法原理，乘法原理

2、排列

3、组合

4、不定方程解法

三、

1、容斥原理

2、符号形势 转换为代数形式 方便化简

3、第二类斯特林数