ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 B: k 倍区间

内存限制：256 MB 时间限制：2 S
题面：传统 评测方式：文本比较 上传者：
提交：168 通过：44
返回比赛提交提交记录

题目描述


给定一个长度为 $N$ 的数列，$A_1,A_2, \cdots A_N$，如果其中一段连续的子序列 $A_i,A_{i+1}, \cdots A_j(i \le j)$ 之和是 $K$ 的倍数，我们就称这个区间 $[i,j]$ 是 $K$ 倍区间。

你能求出数列中总共有多少个 $K$ 倍区间吗？

输入格式


第一行包含两个整数 $N$ 和 $K$$(1 <= N,K <= 10^5)$。

以下 $N$ 行每行包含一个整数 $Ai$$(1 <= Ai <=10^5)$。

输出格式


输出一个整数，代表 $K$ 倍区间的数目。

输入样例 复制 

5 2
1  
2  
3  
4  
5

输出样例 复制 

6

分类标签