乘法逆元

(a+b)%p=(a%p+b%p) %pui (a-b)%p=(a%p-b%p) %p3d (a*b)%p=(a%p*b%p) %pcode 若是有ab≡1(mod p)ab≡1(mod p)，则称b是mod p意义下a的乘法逆元。记或(定义了剩余系中的除法)blog 求逆元的方法：class 1.扩展欧几里得扩展 ax≡1(modp)能够等价的转化为ax−py=1 而后套用exgcd解方程，并检

>>阅读原文<<