1882 前缀和，模K数组，组合数
摘要：```cpp
#include
using namespace std;
using ll = long long;
const int N = 1e5 + 8;
ll a[N],pre……
蓝桥杯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(……
蓝桥杯2017年第八届真题-k倍区间（C代码）
摘要：解题思路: 注意事项:参考代码:#include<stdio.h> int main(){ int n,k,i; scanf("%d%d",&n,&k); ……
蓝桥杯2017年第八届真题-k倍区间
摘要：## 枚举，前缀和，同余定理
**解题思路**：用前缀和预处理 + 枚举区间两端点的时间复杂度是O(n^2^)的，不够高效。我们可以用一些数论知识进一步优化。
[同余定理](https:/……
k倍区间 (Java代码）
摘要：import java.util.Scanner;
public class Main {
public static void main(String []args){
……
前缀和数组+数论中的组合思想优化
摘要：解题思路: 这是蓝桥杯2017年B组的最后一道编程题。 首先此题想到前缀和的思想，用前缀和数组的两项相减得到字串之和，能通过33%的数据，差不多是N<=1000左右时能通过。 其次如果想要100%通……