【题目描述】
给一组序列和除数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;
}