题面 传送门：洛咕 Solution 真*扩展中国剩余定理模板题。我怎么老是在做模板题啊 但是这题与之前不同的是不得不写龟速乘了。 还有两个重点 我们在求LCM的时候，记得先/gcd再去乘另外那个数，直接乘会乘爆的 我们在做龟速乘之前，要保证要乘的两个数>=0,如果<0的话，龟速乘会爆掉的，我们传进去之间记得膜一下 int128:你说啥？这里风太大，我听不见。 Code ...

题面 传送门：POJ Solution 就是裸的扩展中国剩余定理嘛qwq 注意几点：一定要时时刻刻去膜取模，否则一定会爆long long，尤其是算出来的$k_0$ 这里给出几组易锅数据：(第三组容易爆long long) input: 1234567891011121314151617418373 161478614 149488440 1748022751 21618619576 81...

为什么要扩展中国剩余定理？ 建议学习前置芝士：中国剩余定理（不学也不要紧，因为并没有啥关系） 我们知道，中国剩余定理是用来解线性同余方程组的算法，类似下面这个： $x \equiv a_0 (p_0)$ $x \equiv a_1 (p_1)$ $x \equiv a_2 (p_2)$ 很不幸，这里要求$p_0,p_1,p_2$两两互质 . 如果不互质怎么办？当然是把出题者拖出去吊起来打啊。...