#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n , m ;
    cin>>n>>m ;
    long long ans = 0 ;
    map<long long , long long>mp ;
    long long sum = 0 ;
    for(long long i = 0 ; i < n ; ++i)
    {
        mp[sum % m]++ ;
        long long x ;
        cin>>x ;
        sum += x ;
        long long a = sum % m ;
        ans += mp[a];
    }
    cout<<ans;
    return 0 ;
}
