欧拉降幂:$a^{b}\%c=a^{b\%\varphi(c)+\varphi(c)}\%c$ 欧拉定理:$a^{\phi (n)}\equiv 1(mod\ n)$ 转载于:https://www.cnblogs.com/carcar/p/11253555.html