仰望星空的蚂蚁

摘要： 欧拉定理：对于互质的两个正整数 a a a 和 m m m，若 ( a , m ) = 1 (a,m) = 1 (a,m)=1，那么 a ϕ ( m ) ≡ 1 ( m o d m ) a^{\phi(m)}\equiv 1\pmod m aϕ(m)≡1(modm) 。注意 m > 1 m>1 m> 阅读全文