import sys
N, b = sys.stdin.readline().split()
ary = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"
#뒤집기
N = N[::-1]
result = 0
#뒤집힌 N을 순회하면서 각 문자와 그 위치(i)를 얻고
#해당하는 진법에 따라 계산
for i,n in enumerate(N):
result += (int(b)**i)*(ary.index(n))
print(result)
enumerate() 함수는 Python에서 반복 가능한(iterable) 객체를 순회할 때,
객체의 각 요소와 그 요소의 인덱스를 동시에 얻기 위해 사용된다.
예시)
for index, element in enumerate(N):
# 여기서 index는 요소의 인덱스, element는 요소의 값
print(index, element)