分数的乘法逆元和负数的取模运算

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

>>阅读原文<<