zoj1278

题目大意：

一个公式( 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;
}