摘要：
①当参数范围较小的时候，并且有取模，可以直接通过递推式$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 <= 阅读全文
posted @ 2020-03-26 16:23
dzcixy
阅读(170)
评论(2)
推荐(1)
摘要：
Bézout's identity（裴蜀定理）：给予二整数 $a$ 与 $b$, 必存在有整数 $x$ 与 $y$ 使得$ax + by = gcd(a,b)$。 扩展欧几里得算法：给予二整数 $a$ 与 $b$, 必存在有整数 $x$ 与 $y$ 使得$ax + by = gcd(a,b)$。有两 阅读全文
posted @ 2020-03-26 15:51
dzcixy
阅读(152)
评论(0)
推荐(0)
摘要：
欧拉函数的定义： $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 阅读全文
posted @ 2020-03-26 11:37
dzcixy
阅读(242)
评论(1)
推荐(1)
浙公网安备 33010602011771号