#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MOD=1e9+7;
const int INF=1e9;

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