HDU 5776 sum

http://acm.hdu.edu.cn/showproblem.php?pid=5776
预处理前缀和，一旦有两个数模m的值相同，说明中间一部分连续子列可以组成m的倍数。 另外，利用抽屉原理，我们可以得到，一旦n大于等于m，答案一定是YES 复杂度 O（n）
只要读入数据后，保留前项取余的结果就好了。如果n大，m小，也可以直接开m大的bool来判断是否有同模或模为0的连续子串。如果m大，就可以保存模，在尺取m，判断有没有单独成立的就好了。

#include <algorithm>
#include  <iostream>
#include   <cstring>
#include    <cstdio>
using namespace std;
bool mod[5005];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,m;
        bool flag=false;
        scanf("%d%d",&n,&m);
        memset(mod, false, sizeof(mod));
        for(int i=0,a,b,sum=0; i<n; i++)
        {
            scanf("%d",&a);
            b=a%m;
            sum+=b;
            sum%=m;
            if(mod[sum])
            {
                flag=true;
            }
            mod[sum]=true;
        }
        if(flag||mod[0])
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}