简单数学（持续更新）

我的数学简直烂的一批！！！

1.最大公约数

　　辗转相除法

　　c++的#include<algorithm>有__gcd(a, b)函数

 

2.最小公倍数

　　a*b = GCD(a, b) * LCM(a, b)

 

3.取模运算的一些常用性质

1. (a + b) % p = (a % p + b % p) % p （1）
2. (a - b) % p = (a % p - b % p) % p （2）
3. (a * b) % p = (a % p * b % p) % p （3）
4. a ^ b % p = ((a % p)^b) % p （4）

 

4.阶乘问题

　　Python3 + 斯特林公式

 

5.大数运算

　　以前都是用数组解决的，现在可以拿Python3解决