乘法逆元為負數(shù)怎么辦？

1.乘法逆元

A.定義

如果ax≡1 (mod p),且gcd(a,p)=1（a與p互質(zhì)），則稱a關(guān)于模p的乘法逆元為x。

既然有ax≡1 (mod p)，那么有ax - py = 1,x是a關(guān)于模p的乘法逆元。

B.分數(shù)的乘法逆元

對于實數(shù)域，一個數(shù)的乘法逆元就是其倒數(shù)，所謂乘法逆元就是相乘等于單位元的那個數(shù)。

對于ecc算法的離散曲線域，m的乘法逆元為n,滿足m * n = 1 (mod p),即滿足m*n mod p = 1 mod p，稱作n就是m關(guān)于的p乘法逆元。在離散曲線域中，單位元就是1。如果在離散曲線域碰到一個表達式2/5，單純的碰到一個表達式2/5沒有任何意義，要看mod數(shù)是多少，如果是10，那么a=2/5的真正值是求5關(guān)于10的乘法逆元，然后再乘以2 md 10。