[POJ2891]Strange Way to Express Integers(扩展中国剩余定理)
题目描述传送门题解扩展中国剩余定理x1≡c1(modm1)x2≡c2(modm2)x≡inv(m1(m1,m2),m2(m1,m2))∗(c2−c1)(m1,m2)%m2(m1,m2)∗m1+c1(modm1m2(m1,m2))注意第一个运算由于是求一个同余式的逆元所以一定要及时取模否则容易炸代码#include#include#include#include#includeusingnamesp