2019年1月3日
中国剩余定理学习笔记
摘要： 前置技能 ​ 了解同余方程并掌握扩展欧几里得算法。 具体实现 ​ 中国剩余定理大概就是解决很多个$\displaystyle x≡a_i(\text{mod } b_i)$的方程的最小整数解问题，我们先来考虑$b$都互质的情况，考虑构造答案我们发现如果令$lcm = b_1 × b_2 × … ×b 阅读全文
posted @ 2019-01-03 21:14 lùnch 阅读(178) 评论(0) 推荐(0) 编辑