10986번: 나머지 합

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

#include<stdio.h>
int n, m, mod[1000];
long long s, res;
int main() {
    scanf("%d %d", &n, &m);
    mod[0] = 1;
    for (int i = 0; i < n; i++) {
        int a;
        scanf("%d", &a);
        s += a;
        res += mod[s%m]++;
    }
    printf("%lld", res);
    return 0;
}