1006.cpp

解决时钟问题

/*  This Code is Submitted by 1040610213 for Problem 1006 on 2006-03-29 at 00:24:07 */ 
#include<stdio.h>
void QiuT(int ,int);
void QiuT(int s,int D)
{
	int i=0,time=s;
	bool r[60]={false};
	for(i=1;i<=60;i++){
		if(time==0){ 
			printf("%d\n",i-1);
			break;
		}
		if(r[time]==true){
			printf("Impossible\n");
			break;
		}	
		if(r[time]==0)
			r[time]=true;
		time=(time+time*D)%60;
		
	}
}

int main()
{
	int s,D;
	while(scanf("%d %d",&s,&D)==2){
		if(s==0&&D==0) break;
		QiuT(s,D);
	}	
	return 0;
}