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;
}