每日一题洛谷P8649 [蓝桥杯 2017 省 B] k 倍区间c++

P8649 [蓝桥杯 2017 省 B] k 倍区间 - 洛谷 (luogu.com.cn)

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;
#define int long long
signed main() {
	int n, k;
	cin >> n >> k;
	vector<int> a(n + 1);
	vector<int> sum(n + 1);
	vector<int> cnt(k);
	sum[0] = 0;
	cnt[0] = 1;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		sum[i] = (sum[i - 1] + a[i]) % k;
		cnt[sum[i]]++;
	}
	int count = 0;
	for (int i = 0; i < k; i++) {
		count += cnt[i] * (cnt[i] - 1) / 2;
	}
	cout << count << endl;
	return 0;
}
相关推荐
凯强同学14 分钟前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:7.翻转
python·算法·蓝桥杯
记得早睡~1 小时前
leetcode51-N皇后
javascript·算法·leetcode·typescript
Zhichao_972 小时前
【UE5 C++课程系列笔记】32——读Json文件并解析
c++·ue5
lancyu2 小时前
C语言--插入排序
c语言·算法·排序算法
点云SLAM2 小时前
C++20新增内容
c++·算法·c++20·c++ 标准库
照书抄代码2 小时前
C++11可变参数模板单例模式
开发语言·c++·单例模式·c++11
No0d1es2 小时前
CCF GESP C++编程 四级认证真题 2025年3月
开发语言·c++·青少年编程·gesp·ccf·四级·202503
No0d1es3 小时前
CCF GESP C++编程 五级认证真题 2025年3月
开发语言·c++·青少年编程·gesp·ccf·五级·2025年3月
shuaixio3 小时前
【C++代码整洁之道】第九章 设计模式和习惯用法
c++·设计模式·设计原则·常见设计模式·习惯用法
独好紫罗兰3 小时前
洛谷题单3-P1217 [USACO1.5] 回文质数 Prime Palindromes-python-流程图重构
开发语言·python·算法