如果p是质数 gcd(p,a)=1; 那么 a^(p-1)≡1(mod p) 即 a^p≡a*a^(p-1)≡1*a(mod p);
引理1: 若a,b,c为任意3个整数,m为正整数,且gcd(m,c)=1,则当a·c≡b·c(mod m)时,有a≡b(mod m)
引理 2 : 不会...
想知道可以去看看
https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/4776158?fr=aladdin