费马小定理求逆元 以及求逆元普遍式子总结

费马小定理(Fermat Theory) 假如p是质数，且(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1) ...