8649
P8649 [蓝桥杯 2017 省 B] k 倍区间
注意要把map[0]设置为1,因为根据题意,长度为1 的区间也要算进来 完整代码: #include <iostream> #include <map> #define int long long using namespace std; map <int, int> mp; //记录每个余数出现个 ......
【洛谷 8649】 [蓝桥杯 2017 省 B] k 倍区间
题目描述 给定一个长度为 �N 的数列,�1,�2,⋯��A1,A2,⋯AN,如果其中一段连续的子序列 ��,��+1,⋯��(�≤�)Ai,Ai+1,⋯Aj(i≤j) 之和是 �K 的倍数,我们就称这个区间 [�,�][i,j] 是 �K 倍区间。 你能求出数列中总共有多少个 �K 倍 ......