from sys import stdin, stdout
import math
k, b, n, t = list(map(int, input().split()))

if k != 1:
    if -1*(k+b-1) * (1-k**n) // (t*k+b-t) <= 0:
        x = 0
    else:
        x =  math.ceil(math.log(-1*(k+b-1) * (1-k**n) // (t*k+b-t), k))
elif k == t:
    x = n
else:
    if n == 1:
        if t >= n:
            x = 1
    else:
        x = math.ceil(((b * n + 1) - (t - k)) / n)
    if x < 0:
        x = 0
stdout.write(str(x)+'\n')

## k   b   n   t
## 847 374 283 485756
#pierwsza = 1
#roznica = pierwsza*k + b - pierwsza
#if k != 1:
#    pierwsza = roznica * ((1 - k**n) / (1 - k)) + 1
#else:
#    pierwsza = 1+n*b
#
#sekundy = 0
#druga = t
#while druga < pierwsza:
#    druga = druga*k + b
#    sekundy = sekundy + 1
#stdout.write(str(sekundy))#+'\n') 
#
#
#











#pierwsza = 1
#roznica = pierwsza*k + b - pierwsza

#if k != 1:
#    pierwsza = roznica * ((1 - k**n) / (1 - k)) + 1
#else:
#    pierwsza = 1+n*b


#roznica = t*k + b - t
#druga = roznica * ((1 - k**(n)) / (1 - k)) + t

#x = math.ceil(math.log(-1*(k+b-1)*(1-k**n) / (t*k+b-t), k)) 
#y = -1*(k+b-1)*(1-k**n) / (t*k+b-t)           #log(z czego, o podstawie) log(8, 2) = 3 
# k b n t
# 1 4 4 7
#print(x)








