UVA 350

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=286

本题类似于做一个随机数产生器，利用l=(z*l+i)%m产生出l，然后保留l，直到l再次出现，循环中要特别注意But be careful:the cycle might not begin with the seed!，就是第一个l不保存

#include<stdio.h>
int j,len;
long long ans[100000];
int ran(int l)
{
 int i;
 for(i=0;i<j;i++)
   if(l==ans[i])
     {
      return 0;
      break;
     }
   return 1;
}//判断l是否已经出现过
int main()
{
 long long l,i,z,m;
 int ca=1;
 while(scanf("%lld%lld%lld%lld",&z,&i,&m,&l),z||i||m||l)
      {
       j=0;
       l=(z*l+i)%m;//这里是因为But be careful:the cycle might not begin with the seed!
       while(ran(l))
          {
           ans[j]=l;
           j++;
           l=(z*l+i)%m;
          }
       printf("Case %d: %d\n",ca++,j);//ca用于case计数
      }
 return 0;
}