这就是一道系数不为1的扩展CRT
那么这篇博客的方法可以学习，至于为什么那就是所有的通解，我也不知道
稳妥一点的方法是什么？
首先列出所有不定方程，然后对每一个方程解出一个特解\(x_{i}\)，设最终答案为x，那么就可以列出新的若干个不定方程\(x \equiv x_{i} (mod \frac{p_{i}}{gcd})\)
这就又是中国剩余定理了
代码见洛谷即可
洛谷P4774屠龙勇士
发布时间 2023-09-07 16:45:10作者: 最爱丁珰
这就是一道系数不为1的扩展CRT
那么这篇博客的方法可以学习，至于为什么那就是所有的通解，我也不知道
稳妥一点的方法是什么？
首先列出所有不定方程，然后对每一个方程解出一个特解\(x_{i}\)，设最终答案为x，那么就可以列出新的若干个不定方程\(x \equiv x_{i} (mod \frac{p_{i}}{gcd})\)
这就又是中国剩余定理了
代码见洛谷即可