费马小定理:
if (gcd(a,p)==1) && p是质数
pow(a,p-1)%p == 1;
所以可以用来:
1、降幂
a的 n 次方 % p
变成
a的(n % p-1)次方 % p
(1^1 + 2^2 + 3^3 +…+N^N)%7?
费马小定理:
if (gcd(a,p)==1) && p是质数
pow(a,p-1)%p == 1;
所以可以用来:
1、降幂
a的 n 次方 % p
变成
a的(n % p-1)次方 % p
(1^1 + 2^2 + 3^3 +…+N^N)%7?