无数种求逆元的方法总结

乘法逆元 对于缩系中的元素，每一个数a均有惟一的与之对应的乘法逆元x，使得ax≡1(mod n) 一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元惟一存在  逆元的含义：模n意义下，1个数a若是有逆元x，那么除以a至关于乘以x。html   下面给出求逆元的几种方法：c++ 1.扩展欧几里得算法 给定模数m，求a的逆至关于求解ax=1(mod m) 这个方程能够转化为ax-my=1  而

>>阅读原文<<