随笔分类 -  蓝桥杯

k倍区间(前缀和)
摘要：给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整数 N 和 K。 以下 N 行每行包含一个整数 Ai。 输出格式 阅读全文
posted @ 2022-03-01 19:45 三枪一个麻辣烫 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示