乘法逆元

(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解方程，並檢

>>阅读原文<<