扩展欧拉定理

约 24 个字

拓展欧拉定理

如果$gcd(a,n)\ne1$，且$b>φ(n)$时

$a ^ b ≡ a ^ {b \% φ(n) + φ(n) } \pmod n$