摘要：
中国剩余定理（CRT）的表述如下 注：需先了解扩展欧几里得与乘法逆元，链接点击打开链接 设正整数两两互素，则同余方程组 设M=∏ni=1mi,Mi=M/mi,Miti≡1(mod mi)则... 阅读全文
摘要：
扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =d（解一定存在，根据数论中的相关定理）。扩展欧几里德常用在求解模线性方程及方程组中。对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最... 阅读全文