#include <bits/stdc++.h>
using namespace std;
long long n, t, k, b;
long long z, ans, cnt;
long long calc(long long rem) {
  if (!rem) return 1;
  return k * calc(rem - 1) + b;
}
int main() {
  scanf("%I64d %I64d %I64d %I64d", &k, &b, &n, &t);
  for (ans = 0; ans <= n; ans++) {
    if (ans == 0)
      cnt = 1;
    else
      cnt *= k, cnt += b;
    if (cnt > t) break;
  }
  printf("%I64d", n - ans + 1);
  return 0;
}
