摘要: 中国剩余定理/扩展欧几里得 题目大意:求一般模线性方程组的解(不满足模数两两互质) solution:对于两个方程 \[ \begin{cases} m \equiv r_1 \pmod {a_1} \\ m \equiv r_2 \pmod{a_2} \end{cases} \] 我们可以列出... 阅读全文
posted @ 2015-04-02 18:22 Tunix 阅读(198) 评论(0) 推荐(0) 编辑