#include <bits/stdc++.h>
using namespace std;
int N, M;
int A[100000];
int m_sum[100001];
int main() {
  cin >> N >> M;
  for (int i = 0; i < (N); i++) cin >> A[i];
  for (int i = 0; i < (N); i++) m_sum[i + 1] = (m_sum[i] + A[i]) % M;
  map<int, int> m;
  for (int i = 0; i < (N + 1); i++) m[m_sum[i]]++;
  long long ans = 0;
  for (auto p : m) {
    ans += p.second * (p.second - 1) / 2;
  }
  cout << ans << endl;
  return 0;
}
