乘法逆元的几种求法总结

• 138hc487 发布于
• 1230 收藏

乘法逆元 对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n) 一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在 逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。 下面给出求逆元的几种方法 1 循环找解法 给定模m和需要求逆的数x，直接暴力枚举1~m-1 检查是否有x*i=1(mod m) 这种算法可以应用与写...