def baseconvert_dectobinoroct():
    list_empty = []
    a = int(input("请输入一个自然数:"))
    b = int(input("请输入转化的进制(输入1至9中的一个进制基数):"))
    remainder = a % b                   # 余数
    quotient = (a - remainder) / b      # 商
    while quotient != 0:
        list_empty.append(int(remainder))
        a = (a - remainder) / b
        remainder = a % b
        quotient = (a - remainder) / b
    else:
        list_empty.append(int(remainder))
        list_answer = list_empty[::-1]
    d = ''
    for i in range(len(list_answer)):
        c = list_answer[i]
        d = str(d) + str(c)
    print(d)

def baseconvert_dectohex():
    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'}
    list_empty = []
    a = int(input("请输入一个自然数:"))
    b = 16
    remainder = a % b  # 余数
    quotient = (a - remainder) / b  # 商
    while quotient != 0:
        list_empty.append(dict1[str(int(remainder))])
        a = (a - remainder) / b
        remainder = a % b
        quotient = (a - remainder) / b
    else:
        list_empty.append(dict1[str(int(remainder))])
        list_answer = list_empty[::-1]
    d = ''
    for i in range(len(list_answer)):
        c = list_answer[i]
        d = str(d) + str(c)
    print(d)


baseconvert_dectobinoroct()
baseconvert_dectohex()