Molly试图通过混合一串连续的化学物质来制作总亲和力为k的非负幂的爱之药剂。输入包含化学品数量n和数k，输出满足条件的连续段总数。第一例中，可以得到2, 4, 6, 8这四个k的幂，答案是8；第二例中，符合条件的连续段为[1, 2], [3, 3], [3, 4]，答案是3。"
118393122,7800548,神经网络在分类与回归任务中的输出层设计,"['深度学习', '机器学习', '神经网络']
Molly Hooper has n different kinds of chemicals arranged in a line. Each of the chemicals has an affection value, The i-th of them has affection value ai.
Molly wants Sherlock to fall in love with her. She intends to do this by mixing a contiguous segment of chemicals together to make a love potion with total affection value as a non-negative integer power of k. Total affection value of a continuous segment of chemicals is the sum of affection values of each chemical in that segment.
Help her to do so in finding the total number of such segments.
Input
The first line of input contains two integers, n and k, the number of chemicals and the number, such that the total affection value is a non-negative power of this number k. (1 ≤ n ≤ 105, 1 ≤ |k| ≤ 10).
Next line contains n integers a1, a2, …, an ( - 109 ≤ ai ≤ 109) — affection values of chemicals.
Output
Output a single integer — the number of valid segments.
Example
最低0.47元/天 解锁文章
748
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
