#include<bits/stdc++.h>
using namespace std;
int main() {
	int N,M;
	cin>>N>>M;
	int X[N]={};
	int A;
	long long total = 0;
	for(int i=0;i<N;i++){
		cin>>A;
      	if(i!=0){
        	X[i]=(A+X[i-1])%M;
        }else{
        	X[i]=A%M;
        }
	}
	for(int i=0;i<N;i++){
    	if(X[i]==0)total++;
    }
	for(int i=0;i<N;i++){
    	for(int j=i+1;j<N;j++){
        	if(X[i]==X[j])total++;
        }
    }
	cout<<total<<endl;
}