#include <bits/stdc++.h>
using namespace std;
long long get(int b, int k, int p) {
  long long ans = 1;
  int i;
  long long temp;
  for (i = 0; i < p; ++i) ans *= k;
  temp = ans;
  ans -= 1;
  ans *= b;
  ans = ans / (k - 1);
  return ans + temp;
}
int main() {
  long long int k, b, n, t;
  double ans;
  int i;
  long long temp;
  cin >> k >> b >> n >> t;
  if (k == 1) {
    long long int lim = 1LL + 1LL * n * b - t * 1LL;
    for (i = 0; i < 1000009; ++i) {
      temp = i * b * 1LL;
      if (temp >= lim) {
        printf("%d\n", i);
        break;
      }
    }
  } else {
    int p;
    int mp = 0;
    for (p = 0; p <= n; ++p) {
      long long temp = get(b, k, p);
      if (t >= temp) mp = p;
      if (t < temp) break;
    }
    cout << n - (mp) << endl;
  }
  return 0;
}
