hdu 5776 sum

题意：给你m,n,然后是n个数，问能不能找到n中的子序列是m的倍数。

思路：一开始我按照dp来做，超限，数字确实很大，在网上看了一下。如下：

如果存在余数为1~m-1的个数大于一个时我们也能保证为YES  为什 我们假设sum[1~i]%m为k,su别m[1~j]%m为k（j>i）

那么sum[i+1,j]%m==0

#include<iostream>
#include<cstdio>
#include<cstring>
#define N 100010
using namespace std;
int a[N],d[N],vist[N];
int main()
{
  int m,n,t,i,j;
  scanf("%d",&t);
  while(t--)
  {
    int f=0;
    memset(vist,0,sizeof(vist));
    scanf("%d%d",&n,&m);
      d[0]=0;
      for(i=1;i<=n;i++)
      {
           scanf("%d",&a[i]);
           d[i]=d[i-1]+a[i];
           vist[d[i]%m]++;
      }
      if(vist[0]) f=1;
      else
      {
          for(i=1;i<=n;i++)
        {
          if(vist[i]>=2)
          {
              f=1;
              break;
          }
        }
      }
     if(f)
        printf("YES\n");
      else
        printf("NO\n");
  }
}