#include <bits/stdc++.h>
using namespace std;

int main() {
  int N,M;
  cin >> N >> M;
  vector<int> a(N);
  vector<int> b(N+1);
  b[0]=0;
  for(int i=0;i<N;i++){
    cin >> a[i];
    b[i+1]=(b[i]+a[i])%M;
  }
  map<int,int> ma;
  long sum=0;
  for(int i=0;i<b.size();i++){
    sum+=ma[b[i]];
    ma[b[i]]++;
  }
  cout << sum << endl;    
}