n, b1, q, MAX = map(int, input().split())

if q == 1:
    print(MAX // b1)
else:
    res = n
    for i in range(1, n + 1):
        if b1 * (q ** i - 1) / (q - 1) <= MAX:
            res = i
    print(res)