#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[n+1];
	int s[n+1];
	for(int i=0;i<=n;i++)
	s[i]=0;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		s[i+1]=(s[i]+a[i])%m;
	}
	map<int,int> mp;
	for(int i=0;i<=n;i++) mp[s[i]]++;
	int t=0;
	for(int i=0;i<mp.size();i++)
	{
		t+=mp[i].second()*(mp[i].second-1)/2; 
	}
	cout<<t;
}