乘法逆元

乘法逆元算法 定义：对于任意的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的值时，咱们就要用到乘

>>阅读原文<<