分数: 100 点
问题陈述
给你三个非负整数, x, y, z。 你的任务是找到最小的非负整数 n 且满足以下所有条件: 声明中的
- n\ {\rm mod}\ 17 = x
- n\ {\rm mod}\ 107 = y
- n\ {\rm mod}\ 1000000007(=10^9+7) = z
约束
- 0 \leq x < 17
- 0 \leq y < 107
- 0 \leq z < 10^9+7
输入
输入由标准输入按以下格式给出:
x y z
输出
打印以下值 n 。
示例输入 1
15 50 1
示例输出 1
1000000008
示例输入 2
0 0 0
示例输出 2
0
示例输入 3
3 14 159265358
示例输出 3
1050159272708