zoj 1476 Weird Clock(纠结的水题)

题意：

有个奇异的时钟只有分钟的指针，一开始停在s分处，然后现在有d类型的硬币，投入进去会使时钟走d*s步，问需要几个这样的硬币？

分析：

题目不难，看懂了就应该知道是标记的运用，正因为不难，我开始没看题目就刷刷写好，提交WA，在看看了看题目才发现是问需要几个硬币能使指针回到０。接下来由悲剧了一次用了个１～１０００的循环（这是ｄ的范围>_<） 所以说很纠结的一道。

因为走的路程都是一样的，所以当某个点重复了以后就不可能走出来了。

#include <stdio.h>
#include <string.h>
int main()
{
	int s,d,i,sum;//这里限定的是d的范围而不是num的范围，题目第二次理解错，不要因为题目简单就不仔细看题。
	int flag[60];//正确的做法是标记每个位子如果出现第二次，则重复了，就不可能达到0
	while(scanf("%d%d",&s,&d)!=EOF)
	{
		sum=s;
		i=0;
		if(s==0&&d==0) break;
		memset(flag,0,sizeof(flag));
		while(1)
		{
			s=(s+s*d)%60;
			i++;
			flag[s]++;
			if(s==0) break;
			if(flag[s]==2) break;
		}
		if(s==0) printf("%d\n",i);
		else printf("Impossible\n");
	}
	return 0;
}