2017年12月7日
中国剩余定理
摘要： 问题： 其中任意mi之间互质 求最小的x使其满足上式子 令$ N=\prod {mi} $ 令N=m1*m2....*mn; 可以证明，在N以内有一解满足上式 对于每一个式子，不妨设x=(N/mi)*y；（注意到此处y可能为小数，但在%n意义下其有对应整数） 问题此时等价为(N/mi)*y同余1（m 阅读全文
posted @ 2017-12-07 23:19 尹吴潇 阅读(121) 评论(0) 推荐(0) 编辑