数论--中国剩余定理

x % m[i] = a[i]

当m[i]两两互质时，是一元线性同余方程组的特殊情况，可以用中国剩余定理来解。

M = m1 * m2 * ... * mr

Mi = M / m[i]

由于Mi和m[i]互质，Mi * Pi = 1 (mod m[ i ]) 即Mi关于模m[i]有逆元

x = a1 * M1 * P1 + a2 * M2 * P2 + ...

x = sum (a[i] * M[i] * P[i] )

定理：正整数2a - 1,2b - 1是互素的，当且仅当a,b是互素的