#include <iostream>
#include <map>

using namespace std;

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