题目描述
现在,我想让你猜一个数字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是多少吗?
输入
输入的第一行为c,表示测试样例的个数。接下来的c行每行包括a,b,c三个整数。
输出
对于每一个测试样例,输出所求的x,如果x不存在,则输出Impossible。
样例输入 Copy
2
44 38 49
25 56 3
样例输出 Copy
Impossible
2575
代码
#include<stdio.h>
int main()
{
int n,a,b,c,t;
scanf("%d",&n);
while(n--)
{
t=0;
scanf("%d %d %d",&a,&b,&c);
for(int i=1000;i<=9999;i++)
{
if((i%a==0)&&((i+1)%b==0)&&((i+2)%c==0))
{
t=i;
break;
}
}
if(t)
printf("%d\n",t);
else
printf("Impossible\n");
}
return 0;
}