import math

n,a,b,max = map(int,input().split())
if b == 1:
	otv = int(max//a)
else:
	otv = int(math.log(max * (b-1)// a+1,b))
print(min(n,otv))