摘要：
同余表示两个数模上另一个数相同；写作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 阅读全文
posted @ 2022-09-27 22:04
蓒鳰
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号