import sys
# 将M进制的数X转换为N进制的数输出。
# 输入的第一行包括两个整数:M和N(2<=M,N<=36)。
# 下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。
# 注意输入时如有字母,则字母为大写,输出时如有字母,则字母为小写。
# 输出X的N进制表示的数。
num2alph = dict()
for i in range(0,36):
if i<10:
num2alph[i] = str(i)
else:
num2alph[i] = chr((i-10)+ord('a'))
def printNbase(X,N):
res = list()
while X!=0:
res.append(num2alph[X%N])
X = X//N
res.reverse()
print(*res,sep='')
newcase = True
for line in sys.stdin:
if newcase:
M, N = map(int, line.strip().split())
newcase = False
else:
X = int(line.strip(),base=M)
printNbase(X,N)
newcase = True