#1294. 进制转换算式

进制转换算式

题目描述

你已经学会了进制转换,比如 (10101)2(10101)_2,那么它的十进制表示的式子就是 :

$$1\times 2^4+0\times 2^3+1\times 2^2+0\times 2^1+1\times 2^0 $$

现在你需要将一个 MM 进制的数 nn 转换成十进制,按照上面的格式输出式子。

注意:当系数为 00 时,该单项式要省略。

输入格式

两个整数 MMnn

输出格式

一个字符串,表示转换为十进制的式子

2 10101
1*2^4+1*2^2+1*2^0

数据范围

对于 100%100\% 的数据,1<M<101<M<101n1010001≤n≤10^{1000}