#include <bits/stdc++.h>

using namespace std;


int main(){
 long n,m;
  cin >> n>> m;
  
  map<long,long> mp;
  
  long sum=0;
   mp[0]++;
  for(int i=0;i<n;i++){
   long a;
    cin >> a;
    sum+=a;
    mp[sum%m]++;
  }
  long res=0;
  for(auto v:mp) res+=v.second*(v.second-1)/2;
  
   cout << res << endl;
}  