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

int main(){
  int n,m; cin>>n>>m;
  vector<ll> sum(n+1,0),num(n);
  for(int i=0;i<n;i++){
    cin>>num[i];
    num[i]%=m;
  }
  for(int i=0;i<n;i++){
    sum[i+1]=(sum[i]+num[i])%m;
  }ll ans=0;
  map<ll,ll> mp;
  for(int i=0;i<=n;i++){
    ans+=mp[sum[i]];
    mp[sum[i]]++;
  }
  cout<<ans<<endl;
}