N, B = input().split()

s = 0
for i in list(N):
    s *= int(B)
    if ord('0') <= ord(i) <= ord('9'):
        s = (s+int(i))
    else:
        s = (s+ord(i)-ord('A')+10)
print(s)