其实这个就是求一次同余式组的解，有定理
a1为
x = 1 mod m1
x = 0 mod m2
x = 0 mod m3
的一个解；
a2为
x = 0 mod m1
x = 1 mod m2
x = 0 mod m3
的一个解；
a3为
x = 0 mod m1
x = 0 mod m2
x = 1 mod m3
的一个解；
那么n1*a1+n2*a2+n3*a3为一次同余式组：
x = n1 mod m1
x = n2 mod m2
x = n3 mod m3
的解。
接着就好办了。