可以正处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;}