zoj1476

题目大意：

一个怪异的钟表从0到59只有一个分针。只有一枚特殊的硬币投进去他才会动。硬币数量不限制。当投一个d硬币时，分针转d次当前时间。问最少需要多少硬币才能使分针转到0

解题思路：

模拟投币过程就行了

代码如下：

#include<stdio.h>#include<string.h>#include<math.h>#include<stdlib.h>int main(){  int s,d,count;  int mul;  int clock[60];  int flag;  int current;  while(scanf("%d%d",&s,&d)!=EOF&&d)  {    memset(clock,0,sizeof(clock));    count=0;    flag=0;    clock[s]=1;    while(s)    {      s=(s*d+s)%60;      if(clock[s])      {        flag=1;        break;      }      clock[s]=1;      count++;    }    if(flag)    {      printf("Impossible\n");    }    else    {      printf("%d\n",count);    }  }  return 0;}