#include <bits/stdc++.h>
int main(void) {
  long n, m, a[100001], s[100001], checked[100001] = {0}, num, i, j, ans = 0;
  scanf("%ld %ld", &n, &m);
  for (i = 0; i < n; i++) {
    scanf("%ld", a + i);
  }
  for (i = 0; i < n; i++) {
    if (i == 0)
      s[i] = a[i];
    else
      s[i] = a[i] + s[i - 1];
  }
  for (i = 0; i < n; i++) s[i] = s[i] % m;
  for (i = n - 1; i >= 0; i--) {
    s[i + 1] = s[i];
  }
  s[0] = 0;
  for (i = 0; i <= n; i++) {
    num = 0;
    if (checked[i] == 0) {
      num = 1;
      checked[i] = 1;
      for (j = i + 1; j <= n; j++) {
        if (checked[j] == 0 && s[i] == s[j]) {
          num++;
          checked[j] = 1;
        }
      }
    }
    ans += (num * (num - 1)) / 2;
  }
  printf("%ld", ans);
  return 0;
}
