#include <bits/stdc++.h>
using namespace std;
int main() {
  int num[100100];
  map<long long, int> m;
  set<long long> S;
  int cnt = 0;
  long long sum = 0;
  int N;
  long long M;
  cin >> N >> M;
  S.insert(0);
  m[0] = cnt;
  num[cnt] = 1;
  cnt++;
  for (int i = 0; i < N; i++) {
    long long A;
    cin >> A;
    long long c = (A + sum) % M;
    sum = c;
    if (!S.erase(c)) {
      S.insert(c);
      m[c] = cnt;
      num[cnt]++;
      cnt++;
    } else {
      S.insert(c);
      num[m[c]]++;
    }
  }
  long long ans = 0;
  for (int i = 0; i < cnt; i++) {
    ans += num[i] * (num[i] - 1) / 2;
  }
  cout << ans << endl;
}
