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

res = n
for i in range(1, n + 1):
    s = 0
    for j in range(1, i):
        s += b1 * q ** j
    if s <= MAX:
        res = s
print(res)