经典题。
必然事件。
证明:令s1=a1 %n, s2=(a1+a2) %n, ... ,sn=(a1+a2+a3+...+an) % n;
若s1---sn中有值为0,则直接YES;
否则以上n个s中必定有两个值相等,因为结果在1---n-1之间,共n-1种情况,则两数相减即为n的倍数。
#include <stdio.h>
int main(){
int n, t;
while(scanf("%d", &n) == 1){
while(n--)
scanf("%d", &t);
printf("YES\n");
}
return 0;
}