- 博客(1)
- 收藏
- 关注
原创 ACM算法(欧拉降幂)
在进行欧拉降幂之前,需要先了解下欧拉函数 欧拉函数 介绍 对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目,即φ(n)。 例如 φ(1)= 1(1与1本身互质) φ(8)= 4(1, 3, 5, 7 与 8 互质) 并有以下引理,对于素数p ① φ§ = p - 1; ② φ(ip) = p * φ(i) (i mod p == 0); ③ φ(ip) = (p - 1) * φ...
2019-12-29 21:11:04
1100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人