2130: K倍区间
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：65
Solved：25
Description
给定一个长度为 N 的数列，A1,A2,…AN，如果其中一段连续的子序列 Ai,Ai+1,…Aj之和是 K的倍数，我们就称这个区间 [i,j]是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗？
Input
第一行包含两个整数 N 和 K。
以下 N 行每行包含一个整数 Ai。
Output
输出一个整数，代表 K 倍区间的数目。
Sample Input Copy
5 2
1
2
3
4
5Sample Output Copy
6HINT
1≤N,K≤100000, 1≤Ai≤100000