#include<bits/stdc++.h>
using namespace std;
#define ll long long
map<ll,ll>ma;
int main()
{
    ll n,m,a,ans=0,sum=0;
    scanf("%lld%lld",&n,&m);
    ma[0]=1;
    for(ll i=0; i<n; i++)
    {
        scanf("%lld",&a);
        sum=(sum+a)%m;
        ans+=ma[sum]++;
    }
    cout << ans<<endl;
    return 0;
}
