问题 BS: 猜数字

题目描述

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