猜数字 XYNUOJ-1174

题目描述

现在，我想让你猜一个数字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。

样例输入 

2
44 38 49 
25 56 3

样例输出

Impossible 
2575

---

---

  代码

#include<stdio.h>
int main()
{
	int n,a,b,c,x;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d %d %d",&a,&b,&c);
		for(x=1000;x<=9999;x++)
		  if(x%a==0&&(x+1)%b==0&&(x+2)%c==0)
		    { printf("%d\n",x);
		       break;
			}
		   if(x>9999)
		printf("Impossible");
	}
}