def toInt(c):
	if (ord(c) <= ord('9') and ord(c) >= ord('0')):
		return ord(c) - ord('0')
	elif (ord(c) <= ord('Z') and ord(c) >= ord('A')):
		return ord(c) - ord('A') + 10
	else:
		return ord(c) - ord('a') + 36

def toChar(c):
	if (c <= 9):
		return chr(c + ord('0'))
	elif (c <= 35):
		return chr(c - 10 + ord('A'))
	else:
		return chr(c - 36 + ord('a'))

X, Y, z = input().split()
x = int(X)
y = int(Y)

val = 0
for c in z:
	val *= x
	val += toInt(c)

ans = ''
if (val == 0):
	ans = '0'
else:
	while (val > 0):
		ans += toChar(val % y)
		val //= y
	ans = ans[::-1]

print(ans)