1510 - 同余方程组1

通过次数

3

提交次数

15

时间限制 : 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。