中国剩余定理
文章平均质量分 65
ZigZagK
一个蒟蒻。
展开
-
【中国剩余定理】POJ1006[Biorhythms]题解
POJ1006题解。原创 2017-06-07 18:38:41 · 690 阅读 · 2 评论 -
中国剩余定理
中国剩余定理的总结。原创 2017-06-07 18:31:59 · 1323 阅读 · 3 评论 -
【中国剩余定理-非互质】POJ2891[Strange Way to Express Integers]题解
题目概述求解模方程组,模数不一定互质。解题报告互质解法戳这里。当然,处理非互质的方法用来处理互质也是可以的。我们观察两个模方程:x≡a1(mod m1)x≡a2(mod m2)x\equiv a_1(mod\ m_1)\\x\equiv a_2(mod\ m_2) 。转化:x=a1+x1m1=a2+x2m2⇔x2m2≡a1−a2(mod m1)x=a_1+x_1m_1=a_2+x_2m_2\Left原创 2018-01-10 15:11:02 · 297 阅读 · 0 评论