poj2356——Find a multiple

应用抽屉原理，可以判断其必定有解，且求出来的解一定是连续的(当然，还有其他非连续解)。

关键理解：sum[]数组求出来的范围为0~N-1。那么当抽屉为N的时候，N+1个余数中，肯定至少有两个是相同的。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define maxn 10005
int date[maxn],sum[maxn],vis[maxn];
int main()
{
	int n,i;
	int k=0;
	sum[0]=0;
	memset(vis,false,sizeof(vis));
	vis[0]=true;
	cin>>n;
	bool flag=true;
	int position ,mod;
	for(i=1;i<=n;i++)
	{
		cin>>date[i];
		if(flag)
		{
			k=(k+date[i]%n)%n;
			if(vis[k]==true)
			{
				flag=false;
				position=i;
				mod=k;
			}
			else{ vis[k]=true; sum[i]=k;}
		}
	}
	for(i=position-1;i>=0;i--)
		if(sum[i]==mod){k=i;break;}
		printf("%d\n",position-k);
		for(i=k+1;i<=position;i++)
			printf("%d\n",date[i]);
	return 0;
}