2018年7月21日
（伪）再扩展中国剩余定理（洛谷P4774 [NOI2018]屠龙勇士）（中国剩余定理，扩展欧几里德，multiset）
摘要： 前言 我们熟知的中国剩余定理，在使用条件上其实是很苛刻的，要求模线性方程组$x\equiv c(\mod m)$的模数两两互质。 于是就有了扩展中国剩余定理，其实现方法大概是通过扩展欧几里德把两个同余方程合并，具体会在下面提到。 但是，使用仍有限制，那就是$x$的系数必须为$1$。 ~~没关系，把它 阅读全文
posted @ 2018-07-21 11:36 Flash_Hu 阅读(1094) 评论(6) 推荐(1) 编辑