#include<iostream>
#include<algorithm>
using namespace std;
int N_MAX = 100001;
int main()
{
  int n,t=0,i;
  long long m,a,res=0;
  long long s[N_MAX];
  cin >> n >> m;
  s[0]=0;
  for(i=0;i<n;i++){
    cin >> a;
    s[i+1]=(s[i]+a)%m;
  }
  sort(s,s+n+1);
  for(i=0;i<n;i++)
    if(s[i+1]==s[i]){
      t++;
      res+=t;
    }else{
      t=0;
    }
  cout << res << endl;
  return 0;
}