问题 1315. -- yeleng与新型电瓶车

1315: yeleng与新型电瓶车

时间限制: 3 Sec  内存限制: 128 MB
提交: 260  解决: 46
[提交][状态][讨论版]

题目描述

经济不景气，yeleng倒卖普通的电瓶车赚钱太慢了。为了打开电瓶车市场，重新定义未来十年的电瓶车产业，yeleng投入了大量的精力研发新型电瓶车。
但是，在研发过程中，他遇到了一个难题：
对于一个给定的序列和一个给定的整数，如何求出这个序列有多少个连续区间满足区间和等于给定整数的整数幂。
快帮yeleng解决这个问题，这样他就能重新定义电瓶车，赚很多的钱了。

输入

只有两行，第一行两个整数n(1 ≤ n ≤ 10^5)和k(1 ≤ |k| ≤ 10)，以空格间隔，分别代表给定序列的数字个数和给定的整数。
第二行n个整数，同样以空格间隔，其中第i个整数代表ai（- 10^9 ≤ ai ≤ 10^9)。

输出

一个整数，代表满足条件的区间个数。

样例输入

4 2
2 2 2 2

样例输出

8

提示

来源

F-J-W

[提交][状态][讨论版]