#include<bits/stdc++.h>
#define int long long
using namespace std;
string s;
int x[1007];
signed main()
{
	int m;
	cin>>m>>s;
	int len=s.size();
	for(int i=0;i<len;i++)
	{
		x[i]=s[i]-'0';
	}	
	for(int i=len;i>=0;i--)
	{
		if(x[i]!=0)
		{
			cout<<x[i]<<"*"<<m<<"^"<<i;
			if(i!=0)
			{
				cout<<"+";
			}
		}
	}
	return 0;
}