POJ-3844（余数相同）（）

【题目描述】

给一组序列和除数d，求连续子序列的和能整除d的个数。

int f[1000005];
int main ()
{
	int t;
	scanf("%d", &t);
	while (t--) {
		memset(f, 0, sizeof(f));
		int d, n;
		scanf("%d%d", &d, &n);
		int sum[50005] = {0}, ans = 0;
		f[0] = 1;
		int i, j;
		for (i = 1; i <= n; ++i) {
			int x;
			scanf("%d", &x);
			sum[i] = (sum[i - 1] + x) % d;
			ans += f[sum[i]];
			f[sum[i]]++;
		}
		printf("%d\n", ans);
	}
    return 0;
}