蓝桥杯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),
蓝桥杯2017年第八届真题-k倍区间 前缀和
摘要：解题思路:#include <iostream>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
……
c++同余数定理解决
摘要：解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……
蓝桥杯2017年第八届真题-k倍区间(模运算)
摘要：解题思路:计算前缀和后取余，余数一致即相差k倍.注意事项:c++注意开long long，注意从0开始。参考代码:#include<bits/stdc++.h>
using namespace st……
前缀和+组合数+取余公式转换
解题思路:注意事项:(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); ……
蓝桥杯2017年第八届真题-k倍区间
##枚举，前缀和，同余定理**解题思路**：用前缀和预处理+枚举区间两端点的时间复杂度是O(n^2^)的，不够高效。我们可以用一些数论知识进一步优化。[同余定理](https://baike.baidu.com/item/%E5%90%8C%E4%BD%99%E5%AE%9A%E7%90%86/121
k倍区间 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String []args){
……