參考代碼：

#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; }

總結

以上是生活随笔為你收集整理的蓝桥杯 k倍区间 前缀和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。