#include<bits/stdc++.h>
using namespace std;

int main(){
	int N, M, s = 0;
	long long ans = 0;
	cin >> N >> M;
	map<int, int> m;
	m[0] = 1;
	int A[N];
	for(int i=0; i<N; i++){
		cin >> A[i];
		s = (s + A[i]) % M;
		m[s]++;
		ans += m[s] - 1;
	}
	cout << ans << endl;
	return 0;
}