2014年11月14日
POJ 2891 中国剩余定理的非互质形式
摘要： 中国剩余定理的非互质形式任意n个表达式一对对处理，故只需处理两个表达式。x = a(mod m)x = b(mod n)km+a = b (mod n)km = (a-b)(mod n)利用扩展欧几里得算法求出kk = k0(mod n/(n,m)) = k0 + h*n/(n,m)x = km+a... 阅读全文
posted @ 2014-11-14 01:22 Estimator 阅读(635) 评论(0) 推荐(0) 编辑