【每日一题】蓝桥杯加练 | Day10

最新推荐文章于 2024-07-19 22:36:19 发布

湫喃

最新推荐文章于 2024-07-19 22:36:19 发布

阅读量135

点赞数 1

分类专栏：《凛冬清醒の每日一题》 # 蓝桥杯の加练文章标签：蓝桥杯算法职场和发展

本文链接：https://blog.csdn.net/m0_62940685/article/details/129511230

版权

蓝桥杯の加练同时被 2 个专栏收录

14 篇文章 1 订阅

订阅专栏

《凛冬清醒の每日一题》

13 篇文章 2 订阅

订阅专栏

k倍区间

#include<iostream>

using namespace std;

const int N =100010;
int n,k;
long long s[N],cnt[N];
long long res;

int main()
{
  cnt[0] = 1;
  cin >> n >> k;

  for(int i = 1; i <= n; i ++ )
  {
      cin >> s[i];
      s[i] += s[i - 1];

      res += cnt[s[i] % k];
      cnt[s[i] % k]++ ;
  }

  cout << res;
  return 0;
}