C++ :

#include <bits/stdc++.h>
using namespace std;

int num[100005] = {1};
int n, k;
int ans = 0, sum = 0;

int main() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
        int t;
        cin >> t;
        sum += t;
        sum %= k;
        ans += num[sum]++;
        ans %= 1234567;
    }
    cout << ans << endl;
    return 0;
}