#include<bits/stdc++.h>
using namespace std;
int a[1001];
int main(){
	int m,n;
	cin>>m>>n;
	int i=1;
	while(n>0)
	{
		a[i]=n%10;
		i++;
		n/=10;
	}
	for(int j=i-1;j>=1;j--)
	{
		if(j!=1&&a[j]!=0)
		cout<<a[j]<<"*"<<m<<"^"<<j-1<<"+";
		 if(j==1&&a[j]!=0)
		cout<<a[j]<<"*"<<m<<"^"<<j-1;
	}
	return 0;
}