poj2381

给定r0不断计算出随机数，产生新的r0，当产生的r0与之前的r0出现重复时停止

应当注意：

1.a、c、m、r这些都用long表示 单独强制转换有点不靠谱2.当只产生一个数的时候（即后面的数都等于r0） 此时应该输出0....数据 1 0  2  1  应该输出0

#include<iostream>#include<stdio.h>using namespace std;#define MAX(a,b) ((a)>(b)?(a):(b))typedef unsigned int i64;bool iscre[16000002];int main(){i64 a,c,m,r0,max=0,last;scanf("%u%u%u%u",&a,&c,&m,&r0);while(1){iscre[r0%m] = true;r0=(a*r0 + c)%m;if(iscre[r0]) break;}last = -1;for(int i=0;i<m;++i)if(last != -1 && iscre[i]){max = MAX(max,i-last);last = i;}else if(iscre[i])last = i;printf("%u\n",max);return 0;}




	
				
	
					   
poj2381
	  	   
poj2381
	  	   
poj2381解题报告
	  	   
poj2381（Random Gap）
	  	   
POJ2381——TOYS(暴力，叉积)
	     		  
	  	   
spi的platform_device
	  	   
boost date_time使用
	  	   
spring mvc 注解验证springmodules common validator (注解验证)
	  	   
C# WinForm开发系列 - Socket/WCF/Rometing/Web Services
	  	   
repalce
	  	   
poj2381
	  	   
Android Thread interrupt 中断JAVA线程
	  	   
回调函数
	  	   
麻辣烫的项目管理随笔
	  	   
window下 android  adb常用命令
	  	   
oracle 游标
	  	   
Spring HibernateTemplate  findByExample 方法 BUG。
	  	   
VS2010下Unicode问题
	  	   
java中String字符串的替换函数：replace与replaceAll的区别