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

int main(){
    int N,M; cin >> N >> M;
    int a[N];
    for(int i=0;i<N;i++) cin >> a[i];
    long long sum[N+1]={};
    map<long long,int> ma;
    for(int i=0;i<N;i++){
        sum[i+1]=sum[i]+a[i];
        ma[sum[i+1]%M]++;
    }
    long long ans=0;
    for(auto it=ma.begin();it!=ma.end();it++){
        int res=it->second;
        if(it->first==0){
            ans+=res;
        }
        if(res>=2){
            ans+=res*(res-1)/2;
        }
    }
    cout << ans << endl;
}