题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5776
题意:求是否有区间的和是m的倍数。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int sum[100100], cnt[5555];
int main() {
int t;
scanf("%d", &t);
while(t--) {
int n, m;
scanf("%d %d", &n, &m);
int i;
sum[0] = 0;
memset(cnt, 0, sizeof(cnt));
int flag = 0;
for(i = 1; i <= n; i++) {
scanf("%d", sum + i);
sum[i] = (sum[i] + sum[i - 1]) % m;
cnt[sum[i]]++;
//两个数模m的值相同,说明中间一部分连续子列可以组成m的倍数
if(cnt[sum[i]] > 1 || sum[i] == 0) {
flag = 1;
}
}
puts(flag ? "YES" : "NO");
}
return 0;
}