#include <bits/stdc++.h>
using namespace std;
long long int k, b, n, t;
long long int power(long long int a, long long int b) {
  long long int res = 1;
  while (b) {
    if (a > t) return -1;
    if (b & 1) res *= a;
    if (res > t) return -1;
    a *= a;
    b >>= 1;
  }
  return res;
}
int main() {
  std::ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> k >> b >> n >> t;
  for (int r = 0; r <= n; r++) {
    if (k == 1) {
      if (t >= (n - r) * b + 1) {
        cout << r << endl;
        return 0;
      } else
        continue;
    } else {
      long long int q = power(k, n - r);
      if (q == -1)
        continue;
      else {
        long long int sum = q + (b * (q - 1)) / (k - 1);
        if (sum > t)
          continue;
        else {
          cout << r << endl;
          return 0;
        }
      }
    }
  }
  return 0;
}
