#include<stdio.h>
#include<math.h>
int a[1001];
int main()
{
    int t,n,x,y,count=0,min=0,z,m;
    scanf("%d %d",&m,&n);
    x=n/10;
    y=n%10;
    z=y;
    t=x;
    while(z==0)
    {
         z=t%10;
         t=t/10;
         count++;
    }
    min=count;
    count=0;
    while(x!=0)
    {
        a[count]=y;
        count++;
        y=x%10;
        x=x/10;
    }
    a[count]=y;
    for(int i=count;i>-1;i--)
    {
        if(i==min)
            printf("%d*%d^%d",a[i],m,i);
        if(a[i]!=0 &&i!=min)
            printf("%d*%d^%d+",a[i],m,i);
    }
    return 0;
}