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