x, y, z = map(str, input().split())
cnt = 0
x = int(x)
y = int(y)
for i in z:
    cnt *= x
    c = ord(i)
    if 'a' <= i <= 'z':
        cnt += c - ord('a') + 36
    elif 'A' <= i <= 'Z':
        cnt += c - ord('A') + 10
    else:
        cnt += c - ord('0')
mp = {}
for i in range(10):
    mp[i] = str(i)
for i in range(26):
    mp[i + 10] = str(chr(ord('A') + i))
for i in range(26):
    mp[i + 36] = str(chr(ord('a') + i))
ans = ""

tot = 0
while cnt:
    c = cnt % y
    cnt //= y
    ans = mp[c] + ans
if (ans == ""):
    print(0)
else:
    print(ans)