#include<bits/stdc++.h>
using namespace std;
map<long long int,int>mark;
long long int ar[100005];
int main(){
	int n;
	long long int m;
	cin>>n>>m;
	long long int tmp=0;
	for (int i=0;i<n;i++){
		scanf("%lld",&ar[i]);
		tmp+=ar[i];
		tmp%=m;
		mark[tmp]++;
	}
	tmp=0;
	long long int ans=0;
	for (int i=0;i<n;i++){
		ans+=mark[tmp%m];
		tmp=(tmp+ar[i])%m;
		mark[tmp]--;
	}
	printf ("%lld\n",ans);
}