第六章 數學問題 -------- 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 * */

>>阅读原文<<