3673번: 나눌 수 있는 부분 수열

https://www.acmicpc.net/problem/3673

#include<stdio.h>
#include<string.h>
int c, d, n, mod[1000000];
long long s, res;
int main() {
    scanf("%d", &c);
    while (c--) {
        scanf("%d %d", &d, &n);
        memset(mod, 0, sizeof(mod));
        s = res = 0;
        mod[0] = 1;
        for (int i = 0; i < n; i++) {
            int a;
            scanf("%d", &a);
            s += a;
            res += mod[s%d]++;
        }
        printf("%lld\n", res);
    }
    return 0;
}