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

int main(){
  int n,m;
  cin>>n>>m;
  int a,b=0;
  map<int,int> mp;
  mp[0]++;
  long long int ans=0;
  for(int i=0;i<n;++i){
    cin>>a;
    b=(b+a)%m;
    ans+=mp[b]++;
  }
  cout << ans << endl;
  return 0;
}