中国剩余定理(Chinese remainder theorem)简称为CRT。 《孙子算经》是中国古代重要的数学著作，里面有一道题： 今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ 答曰：‘二十三’。

将该问题和做法一般法：

如果模数不是两两互质呢（exCRT）

实际上也可以魔改CRT。

题解

T1 T2：CRT模板 T3：思维，因数分解 T4 T5：枚举+exCRT