2018年2月2日
解线性同余方程组
摘要： 想必学完exgcd的各位dalao们都已经明白如何求解同余方程了 今天本蒟蒻只是想讲讲线性同余方程组的解法供各位大佬批评指错 我们现在有一些线性同余方程 X=b1 (mod a1) X=b2 (mod a2) ... X=bn (mod an) 对于前面第一个方程，我们可以用exgcd求出一个X满足 阅读全文
posted @ 2018-02-02 09:32 Warm_Angel 阅读(1403) 评论(5) 推荐(4) 编辑