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