勇士
洛谷P4774屠龙勇士
这就是一道系数不为1的扩展CRT 那么[这篇博客](https://www.luogu.com.cn/blog/emptyset/solution-p4774)的方法可以学习,至于为什么那就是所有的通解,我也不知道 稳妥一点的方法是什么? 首先列出所有不定方程,然后对每一个方程解出一个特解$x_{i ......
[NOI2018] 屠龙勇士
求解下列同余方程组,
$$\begin{cases}
b_1 x \equiv a_1 \pmod{m_1} \\
b_2 x \equiv a_2 \pmod{m_2} \\
\dots \\
b_n x \equiv a_n \pmod{m_n} \\
\end{cases}$$ ......