任意进制转换 python实现

# coding:utf-8

'''
描述：给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
输入： 4 2
输出： 100

@author:chimuuu
'''
import math

def translate(num, base_num):
    if num < base_num:
        return str(num)
    else:
        n = int(math.log10(num) / math.log10(base_num)) + 1
        trans_num = ''
        for i in range(n):
            num_add = num / (base_num ** (n - i - 1))
            trans_num = trans_num + str(num_add)
            num = num - num_add * (base_num ** (n - i - 1))
        return trans_num

if __name__ == '__main__':

    data = raw_input().split()
    M, N = int(data[0]), int(data[1])
    print translate(M, N)