#include <bits/stdc++.h>
using namespace std;
bool myfunction(int i, int j) { return (i < j); }
long long k, b, n, t;
long long z;
long long go(long long x) { return k * x + b; }
int main() {
  scanf("%d%d%d%d", &k, &b, &n, &t);
  int i;
  long long z = 1;
  for (i = 1; i <= n; ++i) {
    z = go(z);
    if (z > t) break;
  }
  if (i == n + 1) {
    cout << 0 << endl;
    return 0;
  }
  i = 0;
  z = 1;
  while (z <= t) {
    z = go(z);
    ++i;
  }
  cout << n - max(0, (i - 1)) << endl;
  return 0;
}
