A - 10^N+7
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
Score : 100 points
Problem Statement
You are given three non-negative integers, x, y, z. Your task is to find the smallest non-negative integer n with all of the following conditions:
- n\ {\rm mod}\ 17 = x
- n\ {\rm mod}\ 107 = y
- n\ {\rm mod}\ 1000000007(=10^9+7) = z
Constraints
- 0 \leq x < 17
- 0 \leq y < 107
- 0 \leq z < 10^9+7
Input
The input is given from Standard Input in the following format:
x y z
Output
Print the value of n in the statement.
Sample Input 1
15 50 1
Sample Output 1
1000000008
Sample Input 2
0 0 0
Sample Output 2
0
Sample Input 3
3 14 159265358
Sample Output 3
1050159272708