洛谷 P1495 【模板】中国剩余定理(CRT)/曹冲养猪(中国剩余定理)
中国剩余定理概念:设 m[1], m[2], m[3], …, m[[n] 是两两互质的整数。 方程组x = a[1](mod m[1]) // 注意,这里的 '=' 表示同余符号x = a[2](mod m[2])...x = a[n](mod m[n])方程 的解 x = sum{a[i] * (m / m[i]) * t[i]} (1 <= i <= n)其中, m = m[1] * m[2] * … * m[n],t[i] 满足同余式子:(m / m[i])