题解 1882: 蓝桥杯2017年第八届真题-k倍区间

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2017年第八届真题-k倍区间

摘要:求前缀和a[ ],各自对K取模,若是a[i] == 0,代表他自身就符合条件,ans++,这是答案的一部分;若取模后 != 0,则将相同的模分类计数,在相同模的前缀中任意选两个位置相减即满足条件,所以……

前缀和+组合数+取余公式转换

摘要:解题思路:注意事项:(b-a)%k=(b%k-a%k)%k,因为两个余数一样的话,相减就是0啊!!!!!!!!!!所以任取余数相同的两个数参考代码:n,k=map(int,input().split(……

k倍区间 (Java代码)

摘要:import java.util.Scanner; public class Main {    public static void main(String []args){  ……