def trans_map(cint):
    if cint < 0:
        print "不合法"
        return
    elif cint < 10:
        return cint

    elif cint >= 10:
        return chr(cint - 10 + 65)


# 將一個m進制的數轉換為一個n進制的數
def transfer(m, n, origin):
    num = anyToTen(m, origin)
    target = tenToAny(n, num)
    print target


def anyToTen(m, origin):
    # 任意進制的數轉換為10機制
    # 先將m轉換為10進制
    # 公式 num = an * m**(n-1) + an-1 * m**(n-2).....+ a0 * m**0
    # 直接利用int的自帶功能
    return int(str(origin), base=m)


def tenToAny(n, origin):
    # 10進制轉換為任意進制的數
    list = []
    while True:
        # 取商
        s = origin // n
        # 取余數
        tmp = origin % n
        list.append(trans_map(tmp))
        if s == 0:
            break
        origin = s
    list.reverse()
    list = [str(each) for each in list]
    print ''.join(list)


if __name__ == '__main__':
    # print trans_map(11)
    print anyToTen(16,'28BC')
    tenToAny(16, 10428)