#include<bits/stdc++.h>
using namespace std;
int main(){
	int N,M;cin>>N>>M;
	map<int,long> num;
    long sum=0,a;num[0]++;
	for(int i=1;i<=N;i++){
		cin>>a;
		sum=(sum+a)%M;
		num[sum]++;
	}long result=0;
	for(auto itr=num.begin();itr!=num.end();itr++){
		a=itr->second;
		result+=a*(a-1)/2;
	}cout<<result<<endl;
}