题目大意:
一个公式( Z x L + I ) mod M,给出这四个数,找出循环的长度
解题思路:
模拟这个过程就行了
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int z,i,m,l,count=0,num;
int vis[10000],x;
while(scanf("%d",&z)!=EOF)
{
scanf("%d%d%d",&i,&m,&l);
if(z==0&&i==0&&m==0&&l==0)
{
break;
}
count++;num=2;
memset(vis,0,sizeof(vis));
vis[l]=1;
x=(z*l+i)%m;
while(!vis[x])
{
vis[x]=num;num++;
x=(z*x+i)%m;
}
printf("Case %d: %d\n",count,num-vis[x]);
}
return 0;
}