1393.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 23 行

#include<iostream.h>
#include<string>
int main()
{
    int m,d,hash[61],i;
    while(cin>>m>>d,m||d){
        memset(hash,0,sizeof(hash));
        for(i=0;;i++){
            if(m==0){
                cout<<i<<endl;
                break;
            }
            else if(hash[i]==1){
                cout<<"Impossible\n";
                break;
            }
            hash[m]=1;
            m=((d+1)*m)%60;
        }
    }
    return 0;
}