OpenJudge

4:按权展开

总时间限制:
1000ms
内存限制:
65536kB
描述

小梅学会了进制转换后非常高兴,她现在想写一个能自动完成按权展开的程序。

比如:

202进制下按权展开是:

    20=1*2^4+0*2^3+1*2^2+0*2^1+0*2^0

3116进制下按权展开是:

    31=1*16^1+F*16^0

现在请你编程实现,自动输出正整数NM进制下的按权展开。


输入
两个整数N, M(0 <= N <= 10^15, 2 <= M <= 20),空格隔开
输出
N在M进制下的按权展开
样例输入
#1:
21 2

#2:
119 20
样例输出
#1:
21=1*2^4+0*2^3+1*2^2+0*2^1+1*2^0

#2:
119=5*20^1+J*20^0
提示
* ^代表幂运算,a^n = a的n次幂
全局题号
15162
添加于
2017-06-02
提交次数
25
尝试人数
9
通过人数
5