bzoj 3884: 上帝与集合的正确用法 欧拉定理

欧拉定理:

a^n % p = a ^ (n % phi(p)) % p(gcd(n,p) == 1)

欧拉定理的推广:

a^n % p= a ^ (n % phi(p)+phi(p)) % p

发表评论