5106:m倍的区间
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
1
提交:2
解决:0
题目描述
输入n个整数,在所有连续且长度为K的区间中,统计有多少区间和是m的倍数。
输入
第一行包括三个整数n,K和m。(1≤m≤K≤n≤100000)
第二行包括n个整数。(1≤整数≤100)
第二行包括n个整数。(1≤整数≤100)
输出
输出一个整数,表示有多少个区间和是m的倍数。
样例输入
5 3 2
2 1 3 6 4
样例输出
2
提示
长度为3的区间有:2 1 3,1 3 6,3 6 4。
区间2 1 3和1 3 6的和是2的倍数。
区间2 1 3和1 3 6的和是2的倍数。