#include <bits/stdc++.h>
using namespace std;
int k, b, n, x;
int main() {
  scanf("%d%d%d%d", &k, &b, &n, &x);
  long long sk = 1, ss = 1;
  for (int i = 1; i <= n + 1; i++) {
    sk *= k;
    if (i == n + 1 || ss > x || b * ss + sk > x) {
      printf("%d\n", n - i + 1);
      break;
    } else
      ss += sk;
  }
  return 0;
}
