1329: [蓝桥杯2017初赛]k倍区间

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1257 通过:362

题目描述

给定一个长度为N的数列,A1, A2, ... AN。
如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。  
你能求出数列中总共有多少个K倍区间吗? 

输入格式

第一行包含两个整数N和K。(1 <= N, K <= 100000)  
以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)  

输出格式

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

输入样例 复制

5 2
1
2
3
4
5

输出样例 复制

6