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;}