蓝桥杯 k倍区间(前缀和问题)
摘要:
题目描述给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入输入数据: 第一行包含两个整数N和K。(1 <= N, K <= 阅读全文
posted @ 2019-03-12 16:32 superhero11 阅读(581) 评论(0) 推荐(0) 编辑