摘要：
https://zh.wikipedia.org/wiki/扩展欧几里得算法 用类似辗转相除法，求二元一次不定方程的整数解。 然后把它们改写成“余数等于”的形式 //式1 //式2 //式3 然后把它们“倒回去” //应用式3 //应用式2 //应用式1 得解 。 这个过程可以用矩阵表示（其中q表示 阅读全文
摘要：
https://en.wikipedia.org/wiki/Chinese_remainder_theorem http://planetmath.org/ChineseRemainderTheorem Sunzi's original formulation: x ≡ 2 (mod 3) ≡ 3 阅读全文