ZOJ-1569

有了题解之后code就很简单。。不该啊。。没有自己思考过程了，附上大神题解

 #1569   求一个数串有多少个子串和能被 m 整除，先累加，再求每个位置 mod m 的余数 r[i]，如果 r[i] == r[j]，那么 a[i..j] 即为一个，统计 r[i] 中出现不同的值对应的个数 p[k]，对这些数求 C(p[k], 2) 求和即为总数。

#include<stdio.h>
#include<string.h>

int main()
{
	int n, m, a[5000];
	while (scanf("%d %d", &n, &m) != EOF)
	{
		memset(a, 0, sizeof(a));
		a[0] = 1;
		int sum = 0, num;
		while (n--)
		{
			scanf("%d", &num);
			sum = (sum + num) % m;
			a[sum]++;
		}
		int i, res = 0;
		for (i = 0; i < m; i++)
			if (a[i] > 1)
				res += a[i] * (a[i] - 1) / 2;
		printf("%d\n", res);
	}
	return 0;
}