1510 - 同余方程组1
时间限制 : 1 秒
内存限制 : 128 MB
求解如下同余方程组： 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。