经济不景气,yeleng倒卖普通的电瓶车赚钱太慢了。为了打开电瓶车市场,重新定义未来十年的电瓶车产业,yeleng投入了大量的精力研发新型电瓶车。
但是,在研发过程中,他遇到了一个难题:
对于一个给定的序列和一个给定的整数,如何求出这个序列有多少个连续区间满足区间和等于给定整数的整数幂。
快帮yeleng解决这个问题,这样他就能重新定义电瓶车,赚很多的钱了。
问题 F: yeleng与新型电瓶车
时间限制:3000 ms 内存限制:128 MB提交:267 解决:50
[ 提交][ 状态][ 讨论版]
题目描述
输入
只有两行,第一行两个整数n(1 ≤ n ≤ 10^5)和k(1 ≤ |k| ≤ 10),以空格间隔,分别代表给定序列的数字个数和给定的整数。
第二行n个整数,同样以空格间隔,其中第i个整数代表ai(- 10^9 ≤ ai ≤ 10^9)。
输出
一个整数,代表满足条件的区间个数。
样例输入
4 2 2 2 2 2
样例输出
8
提示
한국어中文فارسیEnglishไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM