请大家学习新增题目中对应知识点的pdf文件,其中包含提炼过的知识内容与编程技巧,目前已更新题号:9、11、100、270、400、581、599

1130 : GESP03-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
语言:
主题: