摘要:
迭代法求线性联立同余式(POJ_2891, ZOJ_3562)中国剩余定理应该可以,但是x=ai%mi(1<=i<=k),这里的mi没有限制互质,所以不能直接套用中国剩余定理.修改的话外加判断条件,思路不太清晰,后来看Rosen的"数论及其应用",发现联立的同余方程的迭代解法.迭代解法中不需要考虑mi是否互质的情况,最终化简结果就是我们要求的解,中间可能无解时,直接跳出.基本思路类似消元,参照<初等数论及其应用>.附代码:----------------------------------------------------------------- 阅读全文