#include <bits/stdc++.h>
using namespace std;

int main(){
	int M,N;
	cin>>M>>N;
	int count=0;
	int li[1001];
	int a;
	for(int i = 0 ;i<1000; i++){
		if(N/10>0){
			a=N%10;
			li[i]=a;
			N=N/10;
			count++;
		}else{
			a=N%10;
			li[i]=a;
			count++;
			break;
		}	
	}
for(int i = count-1 ;i>=0 ; i--){	
	if(li[i]!=0){		
		if(i==count-1){
cout<<li[i]<<"*"<<M<<"^"<<i;	
}else{		
cout<<"+"<<li[i]<<"*"<<M<<"^"<<i;				
				}
			}
	} 
}