Obliviate

摘要： 1，乘法逆元 ax≡1(mod p)，且gcd(a,p)=1(a,p互质），则a关于p的乘法逆元为x 2，费马小定理 假如a是一个整数，p是一个质数，那么( ap - a )是p的倍数，可以表示为 ap ≡a(mod p) 如果a不是p的倍数，p是一个质数，则 ap-1 = 1(mod p) 3，扩 阅读全文