#include<bits/stdc++.h>
using namespace std;
#define i64 long long int
map<int,int> a;int n,m;
int main(){
	scanf("%d%d",&n,&m);
	int s = 0, x;
	a[s] = 1;
	for(int i=0; i<n; i++){
		scanf("%d",&x);
		s = (s+x)%m;
		a[s] ++;
	}
	i64 res = 0;
	for(auto it : a){
		i64 y = it.second;
		res += y * (y - 1)/2;
	}
	cout << res << endl;
	return 0;
}
