1882: 蓝桥杯2017年第八届真题-k倍区间(3.17)
摘要：解题思路:如果把所有区间分为k倍区间和非k倍区间,观察一下他们之间的区别,k倍区间的和modk后等于0,而非k倍区间的和modk后等于n,n是介于1至k-1的数.再来思考一下如何得到k倍区间,第一种情……
蓝桥杯2017年第八届真题-k倍区间
摘要：求前缀和a[ ]，各自对K取模，若是a[i] == 0，代表他自身就符合条件，ans++，这是答案的一部分；若取模后 != 0，则将相同的模分类计数，在相同模的前缀中任意选两个位置相减即满足条件，所以……
蓝桥杯2017年第八届真题-k倍区间 巧妙的结算
摘要：参考了别人的题解
```cpp
#include
using namespace std;
int n,k;
long long num[100005];//注意long long不然范围不……
蓝桥杯2017年第八届真题-k倍区间【前缀和+数学优化】
摘要：最先想到的应该是静态的前缀和，利用前缀和求区间和：
不多说了，比较简单，就是求Ai~Aj的和
```cpp
#include
using namespace std;
int n,k;
i……
前缀和数组+数论中的组合思想优化
摘要：解题思路: 这是蓝桥杯2017年B组的最后一道编程题。 首先此题想到前缀和的思想，用前缀和数组的两项相减得到字串之和，能通过33%的数据，差不多是N<=1000左右时能通过。 其次如果想要100%通……
k倍区间 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String []args){
……
蓝桥杯2017年第八届真题-k倍区间
摘要：## 枚举，前缀和，同余定理
**解题思路**：用前缀和预处理 + 枚举区间两端点的时间复杂度是O(n^2^)的，不够高效。我们可以用一些数论知识进一步优化。
[同余定理](https:/……
蓝桥杯2017年第八届真题-k倍区间（C代码）
摘要：解题思路: 注意事项:参考代码:#include<stdio.h> int main(){ int n,k,i; scanf("%d%d",&n,&k); ……
前缀和+组合数+取余公式转换
摘要：解题思路:注意事项:(b-a)%k=(b%k-a%k)%k，因为两个余数一样的话，相减就是0啊！！！！！！！！！！所以任取余数相同的两个数参考代码:n,k=map(int,input().split(……