可以正处n的区间和-zzuli177

/*
求同余，记录相关信息
*/
#include<stdio.h>
#include<string.h>
int m[1000010];
int n;
int main()
{
	int i,shang,a,f,ji,yo,yu;
	while(scanf("%d",&n)!=EOF)
	{
		
		shang=0;
		f=0;
		memset(m,-1,sizeof(m));
		m[0]=0;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a);
			if(f!=0)
				continue;
			a=(a%n+shang)%n;
			shang=a;
			if(m[a]!=-1)
			{
				f=1;
				ji=i;
				yu=a;
			}else
			{
				m[a]=i;
			}
		}
		printf("%d %d\n",m[yu]+1,ji);
	}
	return 0;
}