HDU-5776 Sum

题目大意：

给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO

解题思路：

官方题解：预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。 另外，利用抽屉原理，我们可以得到，一旦n大于等于m，答案一定是YES 复杂度 O（n）

代码：

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 5000 + 5;
int vis[maxn];
int main(){
    int n, m, x, t, sum, flag;
    scanf("%d", &t);
    while(t--){
        scanf("%d%d", &n, &m);
        sum = 0; flag = 0;
        memset(vis, 0, sizeof(vis));
        for(int i = 0; i < n; ++i){
            scanf("%d", &x);
            sum = (sum + x) % m;
            vis[sum] += 1;
            if(vis[sum] >= 2) flag = 1;
        }
        if(flag || vis[0]) puts("YES");
        else puts("NO");
    }
    return 0;
}