摘要：
为了复习某些数论……经典求解同余方程，拓展Eculid是基础（需要求逆），除非想直接背程序的，都要先去看这个网上证明比较多，我是之前看的NOI导刊上的总结如下:（引用自qywyh，仅文字）问题简单来说就是a = ai (mod ni)求未知数a,以下小结略去证明, 只是对定理作了必要的解释, 要了解相关定理,可查阅数论资料.中国余数定理:设 n=n1*n2...nk, 其中因子两两互质.有:a-----(a1,a2,...,ak), 其中ai = a mod ni, 则 a和(a1,a2,...,ak)关系是一一对应的.就是说可以由 a求出(a1,a2,...,ak), 也可以由(a1,a2, 阅读全文
