摘要： 求逆元 拓展欧几里得 求a的在模n下的逆元，实际上就是求一个整数x，使得 ax = 1 (mod n) 于是我们通过拓展gcd解方程来求解 ax + ny = gcd(a,n) 在如上方程中，只有满足以下才存在逆元 gcd(a,n) = 1 则 (ax + ny) % n = ax % n = 1 阅读全文