#include <iostream>
#include <map>
using namespace std;
int n,m;
int a[100000];
map<int,int> mp;
long long ans;
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>a[i];
        if(i)a[i]+=a[i-1];
        a[i]%=m;
        ans+=mp[a[i]];
        mp[a[i]]++;
        if(a[i]==0)ans++;
    }
    cout<<ans<<endl;
}