uva350(数论)

题意：求循环的长度。。

思路：一开始想用结构体来做，没得到一个L就flag一下表示访问过，不过输入数据就卡住了不得不得不放弃。

后来用了下面这种方法感觉是一样的就是测试数据过不了，有时间在改改试试。。感觉代码1，代码2思路是一样的。不知道错在哪里了。。。

代码1：未过测试数据。。哦原来是数组开小了。。代码1：还有个问题就是But be careful: the cycle
might not begin with the
seed!数组不一定是从第一个数组开始的所以导致第三组测试数据输出501。。。



#include <iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int a[1010];

int main()

{

int Z, I, M,L;

while(scanf("%d%d%d%d",&Z,&I,&M,&L)!=EOF)

{

if(Z==0&&
I==0
&&M==0&&
L==0)

break;

int count=0;

memset(a,0,sizeof(a));

while(1)

{

if(a[L]==0)

{

a[L]=1;

count++;

}

L=(Z*L+I)%M;

if(a[L]!=0)

break;

}

printf("%d\n",count);

}

return 0;

}



//代码2：AC

#include<iostream>

#include<cstring>

#include<cstdio>

using namespace std;

const int maxn=10100;

int a[maxn];//数组开大点

int main()

{

int Z, I, M,L;

int flag=1;

while(scanf("%d%d%d%d",&Z,&I,&M,&L)!=EOF)

{

if(Z==0&&
I==0
&&M==0&&
L==0)

break;

memset(a,0,sizeof(a));

int count=0;

do

{

L=(Z*L+I)%M;

a[L]++;

count++;

}while(a[L]==1);

printf("Case %d:
%d\n",flag++,count-1);

}

return 0;

}