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

map<int, int> X;

int main() {
    
    int N, M;
    cin >> N >> M;
    
    long long ans = 0, pre = 0;
    X[0] = 1;
    
    for(int i=1; i<=N; i++)
    {
        int x;
        cin >> x;
        pre = (pre + x) % M;
        ans += X[pre];
        X[pre]++;
    }
    
    cout << ans << "\n";
    return 0;
}
