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

int main(void){
 int N,M,a;
 map<int,int> B; 
 long long int ans=0;

 cin>>N>>M;
 vector<long long int>A(N+1,0);
 for(int i=1; i<N+1;i++){
  cin>>a;
  A[i]=(A[i-1]+a)%M;
 }
 for(int i=0; i<N+1; i++){
  ans+=B[A[i]];
  B[A[i]]++;
 }
 std::cout<<ans<<std::endl;
}
