#include <bits/stdc++.h>
using namespace std;
long long k, b, n, t, ans;
int main() {
  scanf("%I64d%I64d%I64d%I64d", &k, &b, &n, &t);
  long long tmp = 1ll;
  ans = n;
  while (t >= tmp && ans > 0ll) {
    --ans;
    tmp = tmp * k + b;
  }
  if (t >= tmp)
    printf("0\n");
  else
    printf("%I64d\n", ans + 1);
  return 0;
}
