#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std; 
int main()
{
	int m;
	char n[2000];
	scanf("%d",&m);
	scanf("%s",n);
	int j,i,len=strlen(n);
	j=len-1;
	int flag=0;
	for(i=0;i<len;i++,j--)
	{
	
		 if((n[i]-'0')!=0)
		{
		   printf("%c*%d^%d+",n[i],m,j);
	    }
	}
    cout<<(char)8<<(char)' ';
 return 0;}