蓝桥杯 k倍区间 前缀和

参考代码：

#include<bits/stdc++.h> 
using namespace std;
typedef long long ll;
int array[100005], t[100005];  //array记录每个元素值，t记录取余k，各余数对应前缀和的数量 

int main()
{
	ios::sync_with_stdio(false); 
	ll sum = 0, cnt = 0;
	int n, k;
	cin >> n >> k;
	for(int i = 0; i < n; i++)
	{
		cin >> array[i];
		sum += array[i];  //sum表示前缀和 
		t[sum % k]++;  //依次取余 
	}
	cnt = t[0];  //当前缀和本身可以整除k时，即可自身作为一个区间计算 
	for(int i = 0; i < k; i++)
	{
		cnt += t[i]*(t[i]-1)/2;  //也可以和其他余数相等的前缀和两两搭配，求搭配书 
	}
	cout << cnt;
	return 0; 
}