1768：倍数区间
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：7
解决：4
题目描述
给定一个数列 $a_1,a_2,...a_n$, 若有一个区间 $[l,r]$ 满足 $a_l + a_{l+1}+...+a_{r-1}+a_r$ 为 k 的倍数，则称 $[l,r]$ 为 $k$ 的倍数区间。 给定 $k$, 请统计在给定的数列中，有多少个区间是 $k$ 的倍数区间。
输入
第一行：两个整数 $n$ 与 $k$
第二行：$n$ 个整数 $a_1,a_2,...,a_n$
$1\le k\le 10^5, 0\le a_i \le 10^4, 1\le n\le 2\times 10^5$
输出
单个整数，表示倍数区间的数量
样例输入-1 复制
4 20
30 20 40 10样例输出-1 复制
4