import math
def d(n,a,b,max):
if b==1:
k=int(max//a)
else:
k=int(math.log(((( int(max)*(int(b)-1))//int(a))+1), int(b)))
if k>n:
k=n
print(k)
n,a,b,max=[int(i) for i in input().split()]
d(n,a,b,max)
aW1wb3J0IG1hdGgKZGVmIGQobixhLGIsbWF4KToKCWlmIGI9PTE6CgkJaz1pbnQobWF4Ly9hKQoJZWxzZToKCQlrPWludChtYXRoLmxvZygoKCggaW50KG1heCkqKGludChiKS0xKSkvL2ludChhKSkrMSksIGludChiKSkpCglpZiBrPm46CgkJaz1uCglwcmludChrKQpuLGEsYixtYXg9W2ludChpKSBmb3IgaSBpbiBpbnB1dCgpLnNwbGl0KCldCmQobixhLGIsbWF4KQ==