#include <iostream>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
long long a[100010]={0};
long long sum[k]={0};//
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++)
{
a[i]=a[i-1]+a[i];//前缀和
sum[a[i]%k]++;//记录每个余数
}
long long cnt=0;
cnt=sum[0];//
for(int i=0;i<k;i++)
cnt+=(sum[i]-1)*sum[i]/2;//对余数相等的区间,任意选两个都是k的倍数区间
//则,c(n,2)=(n-1)*n/2;
cout<<cnt;
return 0;
}