内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：45
通过：8
通过率：17.778%
给定一个包含 n 个整数的数组 a 和一个正整数 k。你需要计算有多少个非空子数组 a[l...r] (其中 1 <= l <= r <= n) 的元素和能被 k 整除。
第一行包含两个整数 n 和 k (1 <= n <= 2 * 105, 1 <= k <= 109)。
第二行包含 n 个整数 a1, a2, ..., an (0 <= ai <= 109)。
子数组及其和：
[3] -> 3 % 3 == 0
[1, 2] -> 3 % 3 == 0
[4, 5] -> 9 % 3 == 0
[1, 2, 3] -> 6 % 3 == 0
[2, 3, 4] -> 9 % 3 == 0
[3, 4, 5] -> 12 % 3 == 0
[1,2,3,4,5] -> 15 % 3 == 0
总共 7 个。