#include <stdio.h>
int main()
{ 
  int M,N,a[1000],i,j,k;
  scanf("%d %d",&M,&N);
  for(i=0;N>0;i++){
  	a[i]=N%10;
  	N=N/10;
  	j=i;
  	k=j;
  }
  for(;j>=0;--j){
  
  	if(j!=k&&a[j]!=0) 
	   printf("+");
  	if(a[j]==0) continue;
  			printf("%d*%d^%d",a[j],M,j);
  		
	  
 }
  
  return 0;
  
}