其中n和ds分别表示待转换的数以及目标进制。

n,ds = map(int,input().split())
rst = "" #保存转换结果

digDict = {i:c for i,c in enumerate("0123456789ABCDEF")}
while n != 0:
    rst = digDict[n % ds] + rst
    n //= ds
print(rst)