import sys
import string
n,b = sys.stdin.readline().split()
list_upper = ['0','1','2','3','4','5','6','7','8','9']
list_upper.extend(list(string.ascii_uppercase))
b = int(b)
n = n [::-1]
res =0
for idx,ele in enumerate(n):
res += (b**idx)*list_upper.index(ele)
print(res)
n, b = input().split()
print(int(n,int(b)))
내장 int에서도 변환이 가능하다. 파이썬 최고..