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

int main()
{
    long long n,m,i,j,s=0,ans=0;
    map<long long,long long> ma;
    cin>>n>>m;
    ma[0]=1;
    for(i=1;i<=n;i++)
    {
    	cin>>j;
    	s+=j;
    	ans+=ma[s%m];
    	ma[s%m]++;
	}
	cout<<ans;
    return 0;
}