分數的乘法逆元和負數的取模運算

1.乘法逆元算法 A.定義spa 若是ax≡1 (mod p),且gcd(a,p)=1（a與p互質），則稱a關於模p的乘法逆元爲x。基礎 既然有ax≡1 (mod p)，那麼有ax - py = 1,x是a關於模p的乘法逆元。gc B.分數的乘法逆元gcd 對於實數域，一個數的乘法逆元就是其倒數，所謂乘法逆元就是相乘等於單位元的那個數。 對於ecc算法的離散曲線域，m的乘法逆元爲n,知足m * n

>>阅读原文<<