#include<iostream>
#include<stack>
using namespace std;
int main()
{
	int n,m;
	cin>>m>>n;
	int sum=-1;//记录位数
	stack<int> s;
	while(n)
	{
		int temp=n%10;
		s.push(temp);//读出每一位
		sum++;
		n=n/10;
	}
	while(s.size()-1)
	{
		int t=s.top();
		s.pop();
		if(t!=0) cout<<t<<"*"<<m<<"^"<<sum<<"+";
		sum--;
	}
	cout<<s.top()<<"*"<<m<<"^"<<sum;//读最后一位
	return 0;
}