#include <iostream>
#include <string>

int a = 0, b = 0;
long long int max = 0;
long long int n = 0;
int prevA = 0;
int A = 0;
int i = 1;
int val = 0;
int main()
{      std::cin >> n >> a >> b >> max;
A = a;
val = val + A;
  //std::cout << "A:  "  << A << std::endl;
  if (b > 1){

    while (A <= max && val <= max){
    	A = A*b;
    	val = val + A;

  // std::cout << "A:  "  << A << "    " << "val:   " << val <<std::endl;

		if (val <= max){
			if ( i < n){
					i = i + 1;
			}

		}

	}
}
else {
	i = max/a;
	if (i >= n){
		i = n;
	}
}
std::cout << i ;
        return 0;
}