#include <bits/stdc++.h>
using namespace std;
long long a[100003];
map<long long, long long> v;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  long long n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
  }
  if (k == 1 || k == -1) {
    v[0] = 1;
    long long pre = 0, ans = 0;
    for (int i = 1; i <= n; i++) {
      pre = pre + a[i];
      if (k == 1)
        ans += v[pre - 1];
      else
        ans += v[pre - 1] + v[pre + 1];
      v[pre]++;
    }
    cout << ans << '\n';
    return 0;
  }
  v[0] = 1;
  long long m = 1000000000000000;
  long long pre = 0, ans = 0;
  for (int i = 1; i <= n; i++) {
    long long w = 1;
    pre += a[i];
    while (abs(w) < m) {
      ans += v[pre - w];
      w = w * k;
    }
    v[pre]++;
  }
  cout << ans << '\n';
}
