/*
求同余,记录相关信息
*/
#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;
}
可以正处n的区间和-zzuli177
最新推荐文章于 2024-03-30 18:00:13 发布