/*
for (int i = 0; i < N; ++i){}

// 各桁の和を計算する関数
int findSumOfDigits(int n) {
  int sum = 0;
  while (n > 0) { // n が 0 になるまで
    sum += n % 10;
    n /= 10;
  }
  return sum;
}

sort(a, a + N, greater<int>());  // a[0:N] を大きい順にソート

int num[110] = {0};  // バケット
for (int i = 0; i < N; ++i) {
    num[d[i]]++;  // d[i] が 1 個増える
}

map<string, int> mp; // 連想配列 map<キー型, 値型> オブジェクト名
for (int i = 0; i < N; ++i) {
    auto itr = mp.find(s[i]);        // s[i] が設定されているか？
    if(itr != mp.end() ) {
         mp[s[i]] += 1;
    }
    else {
         mp[s[i]] += 1 ;
    }
}
stack<int> s;	//intをデータとするスタックを用意
s.push(1);		//{} -> {1}
printf("%d\n", s.top());	// 3
s.pop();

queue<int> que;	//intをデータとするキューを用意
que.push(1);		//{} -> {1}
printf("%d\n", que.front());	// 1
que.pop();
*/
#include <iostream>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <bitset>

using namespace std;

// #define for(i,a,b) for (int i=(a);i<(b);++i)
typedef long long ll;
typedef pair<int,int> point;
#define rep(i,n) for(i,0,n)


int comb(int n, int r){
	int ans = 1;
	for (int i = 0; i < r; ++i){
		ans *= n - i;
	}
	for (int i = 0; i < r; ++i){
		ans /= r - i;
	}
	return ans;
}


int main() {
	// 入力
	ll N, M;
	cin >> N >> M;
	ll A[N];
	for (int i = 0; i < N; ++i) cin >> A[i];
 
	// 解法
	int mod_list[M] = {0};
	int tmp = 0;
	for (int i = 0; i < N; ++i){
		tmp = (tmp + A[i]) % M;
		mod_list[tmp]++;
	}
	
	
	for (int i = 0; i < M; ++i){
		// printf("i: %d - %d\n", i, mod_list[i]);
	}

	ll ans = 0;
	for (int i = 0; i < M; ++i){
		if (i==0){
			ans += comb(mod_list[i]+1, 2);
		}
		else{
			ans += comb(mod_list[i], 2);
			
		}
	}
	
	cout << ans << endl;
}
 
