2012年6月16日
[转]使用中国剩余定理中处理某些方程模数不互质的方法
摘要： 原地址：http://hi.baidu.com/aekdycoin/blog/item/71d7a842b93f611b73f05da4.html 给定方程x = c1 (mod b1) ……………………(1)x = c2(mod b2) ………………………(2)(b1,b2)可以不为1于是通过取mod 定义，我们得到x = k1 * b1 + c1………………(3)(3) 带入(2)k1 * b1 + c1 = c2 (mod b2)…………(4)化简k1 * b1 = c2 - c1 (mod b2)…………(5)于是可以解得到令G = gcd(b1,b2),C = c2 - c1 (m. 阅读全文
posted @ 2012-06-16 09:36 AC_Von 阅读(1378) 评论(0) 推荐(0)