#include<stdio.h>
#include<stdlib.h>
#include<math.h>


int main()
{
	int n,m,i[1000],j=0;//i用于存放各位的数字,由于位数不超过1000，所以开1000足够
	scanf("%d%d",&m,&n);
	while(n)//将各位数字存入数组i
	{
		i[j]=n%10;
		j++;
		n/=10;
	}
	for(j--;j>=0;j--)//将各位数字逆序输出
	{
		if(i[j]!=0)
		   printf("%d*%d^%d",i[j],m,j);
		if(j>0)
		   if(i[j-1]!=0) printf("+");//当下一位存在且不为0时输出加号
	}
	system("pause");
    return 0;
}