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

long long ans,sum[100010],a[100010];
map<long long,long long> m;
long long n,k;

int main()
{
	scanf("%lld%lld",&n,&k);
	m[0]=1;
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
		sum[i]=sum[i-1]+a[i];
		ans+=m[sum[i]%k];
		m[sum[i]%k]++;
	}
	printf("%lld\n",ans);
}