#include <bits/stdc++.h>
using namespace std;
long long combi(int n) { return n * (n - 1) / 2; }
int main() {
  int N;
  long long M;
  cin >> N >> M;
  long long A[N];
  for (int i = 0; i < N; i++) cin >> A[i];
  long long sum[N + 1];
  long long tmp = 0;
  for (int i = 0; i < N; i++) {
    tmp += A[i] % M;
    sum[i] = tmp % M;
  }
  sum[N] = 1000000001;
  sort(sum, sum + N);
  long long ans = 0;
  int i = 0;
  while (i < N) {
    int cnt = 1;
    while (sum[i] == sum[i + 1]) {
      cnt++;
      i++;
    }
    ans += combi(cnt);
    i++;
  }
  for (int i = 0; i < N; i++) {
    if (sum[i] == 0) {
      ans++;
    } else {
      break;
    }
  }
  cout << ans << endl;
  return 0;
}
