摘录数论定理

a^φ(m)=a^kφ(m) (mod m)

a^k=a^{k%φ(m)+φ(m)} (mod m) (k>=φ(m))

转载于:https://www.cnblogs.com/tellmewtf/p/5207392.html