问题 CI: Dongdziz与脑子和桃子
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:91
解决:26
题目描述
Dongdziz的大脑里面有 n 个人在摘桃子。现在 n 个人排成一排,从左到右每个人拥有的桃子数是 ai。
脑子里有一
个免费获得桃子的规则,如果连续 x 个人的桃子总数除以 k 的余数正好是 x, 那么这 x 个人就可以免费获得桃子,并
且每天只有一次免费获得脑子里的桃子的机会。 请聪明的你帮dongdziz哥哥算出一共有多少种不同的方案可以使今
天有人免费获得桃子。(为什么脑子里会有人啊??)
输入
n k
a1 a2 a3....an
a1 a2 a3....an
所有数据保证 1≤n≤2×105,1≤k≤109,1≤ai≤109。
输出
方案数
样例输入 复制
5 4
1 4 2 3 5
样例输出 复制
4