#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9 + 7;
int main() {
  int k, b, n, t, i = 1, j = 1;
  scanf("%d%d%d%d", &k, &b, &n, &t);
  long long z = 1;
  if (t == 1) {
    printf("%d\n", n);
    exit(0);
  }
  for (i = 0; i <= n; i++) {
    z = z * k + b;
    if (z > t) {
      break;
    }
  }
  printf("%d\n", n - i < 0 ? 0 : n - i);
  return 0;
}
