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

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


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


def anyToTen(m, origin):
    # 任意進(jìn)制的數(shù)轉(zhuǎn)換為10機制
    # 先將m轉(zhuǎn)換為10進(jìn)制
    # 公式 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進(jìn)制轉(zhuǎn)換為任意進(jìn)制的數(shù)
    list = []
    while True:
        # 取商
        s = origin // n
        # 取余數(shù)
        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)