乘法逆元

乘法逆元算法 定義：對於任意的n>1，若是gcd(a,n)=1,那麼方程ax=1(modn)對模n有惟一的解。ui 乘法逆元實例，好比計算（A/B）%Kspa 其中K爲常數，orm 當A特別大的時候側須要乘法逆元。ip 定義： 知足a*k≡1 (mod p)的k值就是a關於p的乘法逆元。 爲何要有乘法逆元呢？ 當咱們要求（a/b） mod p的值，且a很大，沒法直接求得a/b的值時，咱們就要用到乘

>>阅读原文<<