Coding is the closest thing we have to superpower !

1130 : 综合练习-number base conversion
描述

今天超能侠学会了进制转换, 比如 (2102)_{3} ,那么它的十进制表示的式子就是: 2 * 3^{3}+ 1 * 3^{2}+2 * 3^{0} 

那么请你编程实现,将一个 m 进制的数 s 转换成十进制表示的式子。

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

输入

两个数, ms, 中间用空格隔开。

数据范围 : 2 \leq m \leq 9, s 的位数不超过 1000

输出

共一行,一个十进制表示的式子。

样例

输入

3 2102

输出

2*3^3+1*3^2+2*3^0
语言:
主题: