#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	int M,len;
	char N[1000];
	scanf("%d %s",&M,&N);
	for(int i=0;;i++)
	{
		if(N[i]!='\0')
			len+=1;
		else
			break;
	}
	int L=len;
	for(int i=0;i<=len-1;i++)
	{
		L-=1;
		if(N[i]!='0'&&i!=len-1)
		{
			printf("%c*%d^%d+",N[i],M,L);
		}
		else if(N[i]!='0'&&i==len-1)
			printf("%c*%d^%d",N[i],M,L);
	}
	return 0;
}