//Problem D
#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int n,m,a[N];
long long ans;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        a[i]=(a[i]+a[i-1])%m;
    }
    sort(a,a+n+1);
    for(int i=0,cnt;i<=n;i++){
        if(!i||a[i]!=a[i-1])cnt=0;
        else ++cnt;
        ans+=cnt;
    }printf("%lld",ans);
    return 0;
}