import sys
if __name__ =='__main__':
    for line in sys.stdin:
        data=list(line.strip().split())
        jinzhi=int(data[0])
        number=int(data[1],jinzhi)
        y=int(data[-1])
        dict1={0:'0',1:'1',2:'2',3:'3',4:'4',5:'5',6:'6',7:'7',8:'8',9:'9',10:'A',11:'B',12:'C',13:'D',14:'E',15:'F'}
        ans=[]
        while number!=0:
            digit=number%y
            digit=dict1[digit]
            ans.append(digit)
            number=number//y
        ans=ans[::-1]
        print(''.join(ans))

除基取余法进行手动整数转为k进制字符串