最后更新于3年前
若(a,m)=1(a,m)=1(a,m)=1，则aφ(m)≡1(mod m)a^{\varphi(m)}\equiv1 \left(\mod m\right)aφ(m)≡1(modm)
若ppp为素数，则ap≡a(mod p)a^{p}\equiv a \left(\mod p\right)ap≡a(modp)
若ppp为素数，则(p−1)!≡−1(mod p)\left(p-1\right)!\equiv -1 \left(\mod p\right)(p−1)!≡−1(modp)