第六章 数学问题 -------- 6.10 特殊的同余方程—逆元

逆元： 　　同余方程 ax≡1(mod n)，gcd(a,n) = 1 时有解，这时称求出的 x 为 a 的对模n的乘法逆元。（注意：如果gcd(a,n)如果不等于1则无解），解法还是利用扩展欧几里得算法求解方程 ax + ny = 1 求出 x。 /** * 求逆元 * ax = 1 (% mo),gcd(a,mo)=1 * ax+mo*y=1 * */

>>阅读原文<<