n = int(input())
A = input()
k = int(input())
a = len(A)
s = 0
for i in range (a):
    if '0' <= A[i] <= '9':
        s = s + (ord(A[i]) - ord('0')) * (n ** (len(A) - 1 - i))
    else:
        s = s + (ord(A[i]) - ord('A') + 10) * (n ** (len(A) - 1 - i))
ss = ''
while s!=0:
    d=s%k
    s=s//k
    if 0 <= d <= 9:
        ss = str(d) + ss
    else:
        ss = chr(ord('A') + d - 10) + ss
print(ss)