1324.cpp

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

#include<stdio.h>
int main()
{
    int z,i,m,l,num,t=0;
    while(scanf("%d%d%d%d",&z,&i,&m,&l)==4){
        if(z==0&&i==0&&m==0&&l==0)
            break;
        int hash[10000]={0};
        printf("Case %d: ",++t);
        num=1;
        hash[l]=num;
        l=(z*l+i)%m;
        while(hash[l]==0){
            num++;
            hash[l]=num;
            l=(z*l+i)%m;
        }
        printf("%d\n",num-hash[l]+1);
    }
    return 0;
}