def get(ch: str) -> int:
    if ord(ch) <= ord('9') and ord(ch) >= ord('0'):
        return ord(ch) - ord('0')
    elif ord(ch) <= ord('Z') and ord(ch) >= ord('A'):
       return ord(ch) - ord('A') + 10
    else:
        return ord(ch) - ord('a') + 36
def rev(x: int) -> str:
    if x <= 9:
        return str(x)
    elif 10 <= x <= 35:
        return chr(ord('A') + x - 10)
    else:
        return chr(ord('a') + x - 36)

x, y, s = input().split()
x, y = int(x), int(y)
res = 0
ans = []
for ch in s:
    res *= x
    res += get(ch)
while res:
    ans.append(rev(res % y))
    res //= y
ans.reverse()
if len(ans) == 0:
    ans = ['0']
print("".join(ans))