poj2381（Random Gap）

       题目链接：http://poj.org/problem?id=2381

        分析：R应该是一个递增循环序列，所以只需要求出一次循环的序列即可，一下代码巧妙的利用了R递增这一特性，所以flag[]数组即有标记作用，又起到了存放R的作用，如果另外再开一个这么的大的数组的话，该题将会超内存，不知道有没有更好的利用空间的解法，求指导！

代码：

#include<stdio.h>
#include<string.h>
int flag[16000005];
int max=0;
int main()
{
    int i,j;
	int a,c,m,R;
	memset(flag,0,sizeof(flag));
	scanf("%d%d%d%d",&a,&c,&m,&R);
	flag[R]=1;
	while(1)
	{
		R=(a*R+c)%m;
		if(flag[R])
			break;
		flag[R]=1;
	}
	for(i=0;i<m;i++)
		if(flag[i])
			break;
	for(j=i+1;j<m;j++)
	{
		if(flag[j])
		{
			if(j-i > max)
				max = j-i;
			i=j;
		}
	}
	
	printf("%d\n",max);
	return 0;
}