← 返回题目列表

AtCoder · jag2018summer_day2_a

A. 10 的 N 次方加 7

中文机器翻译题面 查看原题

分数: 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