#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
using ll=long long;
int a[N],cnt[N];
ll s[N],ans;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,k;cin>>n>>k;
    cnt[0]=1;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=s[i-1]+a[i];
        ans+=cnt[s[i]%k];
        cnt[s[i]%k]++;//利用同余原理，当余数相同的前缀合相减得到的区间必定是k的倍数
	}
	cout<<ans;
	return 0;
}