自己电脑上面可以，但是测试点全部爆红

def zhuan(num ,traget):
    nn = []
    while num >= traget-1:
        n1,n2 = divmod(num,traget)
        nn.append(n2)
        num = num//traget
    if num!=0:
        nn.append(num)
    nn.reverse()
    nnn = ""
    for x in nn:
        if x<10 and x>=0:
            nnn = nnn+str(x)
        else:
            if x == 10:
                nnn = nnn+"A"
            elif x == 11:
                nnn = nnn+"B"
            elif x == 12:
                nnn = nnn+"C"
            elif x == 13:
                nnn = nnn + "D"
            elif x == 14:
                nnn = nnn+"E"
            elif x == 15:
                nnn = nnn+"F"
    return nnn

n = int(input())
num = input()
ns = int(input())

nums = []
for x in num:
    if x<='9' and x>='0':
        nums.append(int(x))
    else:
        nums.append(int(ord(x)-ord("A")+10))
sum = 0
for x in range(len(nums)):
    sum = sum+(n**x)*nums[x]
print(zhuan(sum,ns))