数学+思维（此题有多种做法，个人觉得思维更有趣）

http://acm.hdu.edu.cn/showproblem.php?pid=5776

题意：T组数据，长度为n的数组，问数组中有没有一段的和能被m整除，输出yes，no

解析：暴力必超时，考虑使用到m。用sum[i]表示从零开始到该点的sum和，通过两个sum相减可以得到一段区间的和。但此题不用这点，此题通过sum[i]对m求和，来降低复杂度。只需判断是否存在两个sum（取余后）是相等的，如果相等他们相减的区间一定能被m整除。需要特别注意的是当只有一个点的时候需要特判，也可以用判断所有的sum[i]是否为0解决。

代码：

<span style="font-size:18px;">注意num数组的大小应该是m*x(x是数组中数字的值）</span>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <sstream>
#include <string>
#include <algorithm>
#include <list>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <cstdlib>
using namespace std;
int a[100005];
int sum[100005];
int num[500005];
int main()
{
	//freopen("in.txt","r",stdin);
	int T;
	scanf("%d",&T);
	while(T--)
    {
        memset(num,0,sizeof(num));
        int n,m;
        bool flag = false;

        scanf("%d%d",&n,&m);
        for(int i = 0; i < n; i ++)
        {
            scanf("%d",&a[i]);
            if(i != 0)
            sum[i] = sum[i - 1] + a[i];
            else
                sum[i] = a[i];
            if(sum[i] % m == 0)
                flag = true;
            sum[i] = sum[i]%m;
            num[sum[i]] ++;
            if(num[sum[i]] >= 2)
            {
                flag = true;
            }
        }
        if(flag)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
	return 0;
}