#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int n,m;
  cin>>n>>m;
  int a[111111];
  for(int i=0;i<n;i++)cin>>a[i];
  map<int,int> mp;
  a[0]%=m;
  mp[a[0]]++;
  for(int i=1;i<n;i++){
    a[i]+=a[i-1];
    a[i]%=m;
    mp[a[i]]++;
  }
  int sum=0;
  int k=0;
  for(int i=0;i<n;i++){
    sum+=mp[k];
    k=a[i];
    mp[a[i]]--;
  }
  cout<<sum<<endl;
  return 0;
}
