#include <bits/stdc++.h>
int k, b, n, t;
int j, ans;
long long i;
int main() {
  scanf("%d%d%d%d", &k, &b, &n, &t);
  i = 1;
  for (j = 0; j < n; ++j) {
    if (i >= t) break;
    i = i * k + b;
    ++ans;
  }
  if (i == t) printf("%d\n", n - ans);
  if (i > t) printf("%d\n", n - ans + 1);
  if (i < t) puts("0");
  return 0;
}
