P77015
同余方程组1
难度 5 级
小学
数学入门
同余方程组
中国剩余定理
时间限制 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.
输出
样例
提示
样例1解释：x=2(mod 3),x=3(mod 4),x=3(mod 5)，求得解为23，在模60意义下具有唯一解。
对于100%的数据，0< d1,d2,d3,m1,m2,m3 < 1000。