Find a multiple

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<math.h>
#include<cstring>
#include<string>
#include<vector>
using namespace std;
typedef long long ll;
const int maxn=10005;
int s[maxn],a[maxn],mod[maxn];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int flag=0;
		s[0]=0;
		memset(mod,0,sizeof(mod));
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			s[i]=s[i-1]+a[i];
			if(flag) continue;
			if(s[i]%n==0){
				printf("%d\n",i);
				for(int j=1;j<=i;j++){
					printf("%d\n",a[j]);
				}
				flag=1;
			}else{
				if(mod[s[i]%n]!=0){
					printf("%d\n",i-mod[s[i]%n]);
					for(int j=mod[s[i]%n]+1;j<=i;j++){
						printf("%d\n",a[j]);
					}
					flag=1;
				}else{
					mod[s[i]%n]=i;
				}
			}
		}
	}
	return 0;
}

题意是 一个n，有n个数，使得n个数中有某些数字相加和为n。输出一组成立数据即可。
先分成两种情况，第一种，前i个数恰好和为k，输出i，输出前i个数；第二种情况即不恰好。
在第二种情况下，我们根据a%n=x,b%n=y => (x+y)%n=0 => (a-b)%n=0 ，显然发现只要找到(s[i]-s[j])%n==0 => s[i]%n=s[j]%n 的情况，输出i+1~j区间中a[i]的值就好。