include[HTML_REMOVED]
using namespace std;
const int N=1e5+10;
int n,k;
long long s[N],d[N];//s[N]表示数组的前N项和,将s[N]%K映射到d[N]保存
long long ans;
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i) {
scanf(“%lld”,&s[i]);
s[i]=s[i-1]+s[i];
d[s[i]%k];
}
for(int i=1;i[HTML_REMOVED]1)
ans+=d[i](d[i]-1)/2;
}
ans=ans+d[0]+(d[0]-1)d[0]/2;
cout<<ans<<endl;
return 0;
}