Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem C: 猜数字
Problem C: 猜数字
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 30
Submit: 72
Statistics
Description
现在,我想让你猜一个数字x(1000<=x<=9999),它满足以下要求:
(1)x % a = 0;
(2)(x+1) % b = 0;
(3)(x+2) % c = 0;
其中1<=a,b,c<=100。
给你a,b,c的值,你能告诉我x是多少吗?
Input
输入的第一行为m,表示测试样例的个数。接下来的m行每行包括a,b,c三个整数。
Output
对于每一个测试样例,输出所求的x,如果x不存在,则输出Impossible。
Sample Input
Copy
2 44 38 49 25 56 3
Sample Output
Copy
Impossible 2575