hdu5776

这个就是维护一个前缀和，让前面的和molm然后，如果有相同的值出现，那就可以，但是还有一坑点，我就是这个被坑了，当vis[]=0的时候，不用判相同，一开始就要赋值给vis[0] = 1；就行了

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int MaxN = 1e5 + 10;

int a[MaxN] , vis[5100] , sum[MaxN];

int main()
{
    int t , n , m ;
    scanf("%d",&t);
    while(t--){
        int flag = 0;
        memset(sum , 0 , sizeof(sum));
        memset(vis , 0 , sizeof(vis));
        vis[0] = 1;
        scanf("%d %d",&n , &m);
        for(int i = 1 ; i <= n ; i++){
            scanf("%d",&a[i]);
            sum[i] = (sum[i - 1] + a[i]) % m;
            if(vis[sum[i]]){
                flag = 1;
            }
            else vis[sum[i]] = 1;
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}