蓝桥杯2017年第八届真题-k倍区间 （C++代码）
摘要： 前缀和对 K 取模，统计答案的时候就是前面有多少个前缀和与该位置前缀和 % K 下相等，这样相减之后这些区间和 % K 下等于 0，也就是 K 的倍数了，我用分块来维护（数据结构学傻了……
蓝桥杯2017年第八届真题-k倍区间 前缀和
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"usingnamespacestd;#definell&nb……
1882 前缀和，模K数组，组合数
```cpp#includeusingnamespacestd;usingll=longlong;constintN=1e5+8;lla[N],prefix[N],cnt[N];intmain(){ios::sync_with_stdio(0),
前缀和+组合数+取余公式转换
解题思路:注意事项:(b-a)%k=(b%k-a%k)%k，因为两个余数一样的话，相减就是0啊！！！！！！！！！！所以任取余数相同的两个数参考代码:n,k=map(int,input().split())a=[0]sum=[0]*(n+10)cnt=0st=[0]*(n+10)foriinrange(
蓝桥杯2017年第八届真题-k倍区间（C代码）
摘要：解题思路: 注意事项:参考代码:#include<stdio.h> int main(){ int n,k,i; scanf("%d%d",&n,&k); ……
k倍区间 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String []args){
……
蓝桥杯2017年第八届真题-k倍区间-题解(C++代码)
思路：前缀和，用sum[i]表示前i项和，那么区间[l,r]的和就是sum[r]-sum[l-1]，因为要是k的倍数，所以(sum[r]-sum[l-1])%k==0，整理一下就是sum[r]%k==sum[l-1]%k，所以统计让这个式子成立的项就好了。
蓝桥杯2017年第八届真题-k倍区间 （C++代码）前缀和O(n)算法
```求区间和，可以通过前缀和来得到各个区间的和。A[i]表示第1个元素到第i个元素的和。那么A[r]-A[l-1]就是区间[l,r]的和。区间[l,r]的和如果是k的倍数，那么(A[r]-A[l-1])%k==0即A[r]%k==A[l-1]%k那么可以求出每个前缀和，
蓝桥杯2017年第八届真题-k倍区间 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#de……