乘法逆元

乘法逆元算法 定義:對於任意的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的值時,咱們就要用到乘
相關文章
相關標籤/搜索