#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long n,m;
	cin>>n>>m;
 
	long long arr[n+1];
	arr[0]=0;
	long long a;
	map<long long,long long> ma;
	ma[0]=1;
    long long ans=0;
	for(long long i=1;i<=n;i++)
	{
		cin>>a;
		arr[i]=((arr[i-1]+a)%m);
		if(ma[arr[i]]>0)
		{
			ans+=ma[arr[i]];
			ma[arr[i]]++;
		}
		else
		ma[arr[i]]=1;
	}
	cout<<ans;
    return 0;
}