求解如下同余方程组: x=d1(mod m1), x=d2(mod m2), x=d3(mod m3), 输出最小的正整数解。保证m1、m2、m3均为质数.
输入为一行,共6个正整数d1,d2,d3,m1,m2,m3.
最小的正整数解。
2 3 3 3 4 5
23
样例1解释:x=2(mod 3),x=3(mod 4),x=3(mod 5),求得解为23,在模60意义下具有唯一解。
对于100%的数据,0< d1,d2,d3,m1,m2,m3 < 1000。