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

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n,m;
    cin>>n>>m;
    vector<ll> a(n+1);
    a[0]=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a[i]=(a[i]+a[i-1])%m;
    }
    map<ll,ll> mp;
    ll ans=0;
    for(int i=0;i<=n;i++){
        ans+=mp[a[i]]++;
    }
    cout<<ans<<endl;

}