x, y, z = input().split()
x = int(x)
y = int(y)
base10 = 0


def get(c):
    if 'a' <= c <= 'z': return ord(c) - ord('a') + 36
    if 'A' <= c <= 'Z': return ord(c) - ord('A') + 10
    return ord(c) - ord('0')


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


for i in z:
    base10 = base10 * x + get(i)
l = []
while base10 > 0:
    l.append(change(base10 % y))
    base10 //= y
l.reverse()
for i in l:
    print(i, end='')
if len(l)==0:print(0)
print()