摘要：①当参数范围较小的时候，并且有取模，可以直接通过递推式$C_{a}^{b}=C_{a - 1}^{b}+C_{a-1}^{b-1}$直接递推出来。（递推） 1 void init() 2 { 3 for(int i = 0 ; i < N ; i ++) 4 for(int j = 0 ; j <= 阅读全文

摘要：Bézout's identity（裴蜀定理）：给予二整数 $a$ 与 $b$, 必存在有整数 $x$ 与 $y$ 使得$ax + by = gcd(a,b)$。 扩展欧几里得算法：给予二整数 $a$ 与 $b$, 必存在有整数 $x$ 与 $y$ 使得$ax + by = gcd(a,b)$。有两 阅读全文

摘要：欧拉函数的定义： $1~N$中与$N$互质的数的个数被称为欧拉函数，记为$phi(N)$。在算数基本定理中，$N = p_{1}^{a_1}p_{2}^{a_2}p_{3}^{a_3}\cdot \cdot \cdot p_{m}^{a_m}$。 则$phi(N) = N*(1-\frac{1}{p 阅读全文

摘要：一：判定质数 要判断一个数是不是质数，只需遍历小于等于它的所有数，如果它能被除了1和本身之外的数整除，那么它就不是质数。 很简单，暴力枚举，代码如下： 1 bool is_prime(int x) 2 { 3 if (x < 2) return false; 4 for (int i = 2; i 阅读全文