LG 4777 【模板】扩展中国剩余定理

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转扩展中国剩余定理给定方程组:$$\begin{cases}x \equiv a_1\ ({\rm mod}\ m_1)\x\equiv a_2\ ({\rm mod}\ m_2)\...\x \equiv a_n\ ({\rm mod}\ m_n)\end{cases}$$求最小的非负整数$x$假设我们求出了前$i-1$组的解$x_{i-1}$设$M=\operatorname{lcm}(m_1,m2,\cdots,m{i-1})$则$x{i-1}+\lambda M \equiv a{i-1} \……