#include <bits/stdc++.h>
using namespace std;
int main() {
  map<int, int> m;
  m[0]++;
  int a, b, temp;
  scanf("%d%d", &a, &b);
  int sum = 0;
  int ans = 0;
  for (int i = 0; i < a; i++) {
    scanf("%d", &temp);
    sum = (ans + sum) % b;
    ans += m[sum]++;
  }
  printf("%d", ans);
  return 0;
}
