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

int main(){

	int n, m ;
	cin >> n >> m ;

	map<int,int> ar ;
	LL x, sum = 0 ;
	
	ar[sum]++ ;
	while(n--){
		cin >> x ;
		sum = (sum + x) % m ;
		ar[sum]++ ;
	}

	LL ans = 0 ;
	for(auto i : ar){
		x = i.second ;
		ans += (x * (x - 1)) / 2 ;
	}
	cout << ans << endl ;

	return 0;
}