poj2381

最新推荐文章于 2019-05-23 18:59:01 发布

soteyn

最新推荐文章于 2019-05-23 18:59:01 发布

阅读量376

点赞数

分类专栏： poj 文章标签： c

本文链接：https://blog.csdn.net/soteyn/article/details/6658160

版权

poj 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

抄别人的……

#include<iostream>
using namespace std;
char lock[16000000];

int main()
{
	__int64 i,a,c,m,r0,temp;
	while(scanf("%I64d%I64d%I64d%I64d",&a,&c,&m,&r0)!=EOF)
	{
		memset(lock,0,sizeof(lock));
		temp=r0;
		while(!lock[temp])
		{
			lock[temp]=1;
			temp=(a*temp+c)%m;
		}
		int flag=0,max=0,j;
		for(i=0;i<16000000;i++)
		{
			if(lock[i]&&flag)
			{
				if(j>max)
					max=j;
				j=1;
			}
			if(lock[i]&&flag==0)
			{
				flag=1;	j=1;
			}
			if(lock[i]==0&&flag)
				j++;
		}
		cout<<max<<endl;
	}
	return 0;
}