P8649 k 倍区间

#include<iostream>
#define int long long
using namespace std;
const int maxsize=1e5+5;
int n,k,a;
int sum=0,ans=0,mod[maxsize]={0};
signed main()
{
	ios_base::sync_with_stdio(false);
	cin>>n>>k;
	mod[0]++;
	while(n--)
	{
		cin>>a;
		sum=(sum+a)%k;
		mod[sum]++;
	}
	for(int i=0;i<k;i++)
		ans+=(mod[i]*(mod[i]-1))/2;
	cout<<ans;
	return 0;
}