POJ 2769 简单的同余问题

【题意简述】：SIN 号在 0 ~10^6 范围内，在每个组里找到一个最小的正整数m，是的当前组内的所有数对模m均不同余。

【思路】：基本思路是使m 从小到大递增注意验证是否满足集合U中任意两个数m取模不相同，如果满足则停止循环，输出此时m的值，否者继续递增检验。  这里巧妙的地方在于使用bool 类型打表表示下标；还有m可以从输入的数据

的个数作为初始值去递增。

另外本题有更快的方法解决，这里给出别人的想法：http://www.blogbus.com/fghtech-logs/63961890.html

/* 336K 438Ms */
#include<iostream>
using namespace std;
bool p[100001];
int a[301];

int main()
{
	int N,M;
	int i,j;
	cin>>N;
	while(N--)
	{
		cin>>M;
		for(i=1;i<=M;i++)
		{
			cin>>a[i];
		}
		bool find;
		for(i=M;;i++)  //表示i 可以一直增加，没有限制条件！从M开始即可！ 
		{
			find = 1;
			memset(p,0,sizeof(p));
			for(j = 1;j<=M;j++)
			{
				if(p[a[j]%i]){
					find = 0;
					break;
				}
				p[a[j]%i] = 1;
			}
			if(find)
				break;
			 
		}
		cout<<i<<endl;
	}
	return 0;
}