摘要： 同余表示两个数模上另一个数相同；写作ax=b(mod p)， 我们把ax=1(MOD P) x称为a在p的逆元； 求逆元就是求同余方程 求同余方程使用扩展欧几里得法 1 int exgcd(int a, int b, int& x, int& y) { 2 if (b == 0) { 3 x = 1 阅读全文