编程题
k倍区间 ### 题目描述 给定一个长度为 $N$ 的数列,$A_1, A_2, \cdots A_N$,如果其中一段连续的子序列 $A_i,A_i+1, \cdots A_j$ ( $i \leq j$ ) 之和是 $K$ 的倍数,我们就称这个区间 $[i, j]$ 是 K 倍区间。 你能求出数列中总共有多少个 $K$ 倍区间吗? ### 输入描述 第一行包含两个整数 $N$ 和 $K$( $1 \leq N,K \leq 10^5$ )。 以下 N 行每行包含一个整数 $A_i$ ( $1 \leq A_i \leq 10^5$ ) ### 输出描述 输出一个整数,代表 K 倍区间的数目。 ### 输入输出样例 #### 示例 > 输入 ```txt 5 2 1 2 3 4 5 ``` > 输出 ```txt 6 ```
查看答案
赣ICP备20007335号-2