（伪）再扩展中国剩余定理（洛谷P4774 [NOI2018]屠龙勇士）（中国剩余定理，扩展欧几里德，multiset）

前言 我们熟知的中国剩余定理，在使用条件上其实是很苛刻的，要求模线性方程组\(x\equiv c(\mod m)\)的模数两两互质。 于是就有了扩展中国剩余定理，其实现方法大概是通过扩展欧几里德把 ...