题目背景

按权展开式是一种数学工具，用于将不同进制的数转换为十进制数。将每一位上的数字乘以该位的权重，然后将所有乘积相加得到十进制数值。

例如，五进制数114可以按权展开式转换为十进制数34，计算过程为15^2+15^1+4*5^0=25+5+4=34

题目描述

编程实现，将一个M进制的数N转换成十进制表示的式子。

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

输入格式

两个数，M(1<M<10)和N（位数不超过1000），中间用空格隔开。

输出格式

一个十进制表示的式子，为按权展开式。参考输出样例。

输入/输出样例

2 10101

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

说明/提示

时间1000ms，内存256MiB