蓝桥杯2017年第八届真题-k倍区间(模运算)
摘要：解题思路:计算前缀和后取余，余数一致即相差k倍.注意事项:c++注意开long long，注意从0开始。参考代码:#include<bits/stdc++.h>
using namespace st……
c++同余数定理解决
摘要：解题思路:原本想利用前缀和解决问题，但是看到数据量如此庞大就知道需要进行优化了 核心就是 a mod k == b mod 时,|a-b| mod k==0 利用这个就可以进行优化注意事项:参考代码:……
蓝桥杯2017年第八届真题-k倍区间 前缀和
摘要：解题思路:#include <iostream>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
……
1882 前缀和，模K数组，组合数
摘要：```cpp
#include
using namespace std;
using ll = long long;
const int N = 1e5 + 8;
ll a[N],pre……