2019年9月21日
中国剩余定理学习笔记
摘要： 中国剩余定理学习笔记。 前置技能：扩展欧几里得算法。 中国剩余定理 对于这样一个模方程组： $$ \begin{cases} x=r_1\%m_1 \\ x=r_2\%m_2 \\ ...... \\ x=r_n\%m_n \end{cases} $$ 其中$m_1,m_2,...m_n$两两互质。 阅读全文
posted @ 2019-09-21 13:59 dsjkafdsaf 阅读(155) 评论(0) 推荐(0) 编辑