#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
 
int main()
{
    ios_base::sync_with_stdio( false ), cin.tie( nullptr ), cout.tie( nullptr );
 
    int N, M, A; cin >> N >> M; ll sum = 0, pairs = 0; map< int, int > count;
 
    for( int i = 0; i < N; i++ )
         cin >> A, sum += A, sum %= M, count[ sum ]++;
 
    for( auto p: count )
    {
        ll k = p.second;
 
        if ( p.first == 0 )
            k *= k + 1;
        else
            k *= k - 1;
 
        k >>= 1, pairs += k;
    }
 
    cout << pairs;
}