2016年5月18日
模线性方程组
摘要： 韩信点兵 问题：给定了n组除数m[i]和余数r[i]，通过这n组(m[i],r[i])求解一个x，使得x mod m[i] = r[i] 解： 一开始就直接求解多个方程组的解，比较困难，所以我们从 n = 2 开始递推 已知： 所以存在两个数， k[1], k[2] 因为值相同，所以： 令 A = 阅读全文
posted @ 2016-05-18 00:21 TensionRidden 阅读(189) 评论(0) 推荐(0) 编辑