Rem of Sum is Num

题目描述

给定一个长度为 $N$ 的正整数序列 $A_1, A_2, \ldots, A_N$，以及一个正整数 $K$。 找出序列 $A$ 中和的对 $K$ 取余等于该子序列长度的非空连续子序列的数量。我们认为如果子序列取自不同位置则视为不同的子序列，即使它们的元素序列相同也算不同。

输入格式

输入按如下格式由标准输入给出： $N$ $K$ $A_1$ $A_2$ $\cdots$ $A_N$

输出格式

输出满足条件的子序列数量。

5 4
1 4 2 3 5

4

8 4
4 2 4 2 4 2 4 2

7

10 7
14 15 92 65 35 89 79 32 38 46

8

提示

输入中的所有数值均为整数。 $1 \leq N \leq 2\times 10^5$ $1 \leq K \leq 10^9$ $1 \leq A_i \leq 10^9$有四个序列满足条件：$(1)$、$(4,2)$、$(1,4,2)$ 和 $(5)$。
$(4,2)$ 被计数四次，而 $(2,4)$ 被计数三次。

标签: AtCoder|abc146E

来源

AtCoder|abc146E