扩展 CRT

一句话理解

扩展 CRT 处理模数不互质。

为什么要学

两个方程合并，要求差被 gcd 整除。

讲解

逐个合并。

例子

模 4 和模 6 不互质，可能无解。

常见错误

• 无解仍输出。
• lcm 溢出。