摘录数论定理

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

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