摘要：逆元 •何为逆元 方程ax≡1(mod p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。 逆元有对称性，x是a关于b的逆元，那a也是x关于b的逆元。 线性递推求逆元 线性求从1到n的$mod \ p$ 的逆元 设$p=ki+r \ (r<i<p,i> 阅读全文