https://www.acmicpc.net/problem/2745
Code
from string import ascii_uppercase
ref = [str(x) for x in range(10)] + list(ascii_uppercase)
N, B = input().split()
result = 0
for i in range(len(N)):
result += ref.index(N[-i-1])*(int(B)**i)
print(result)