#include<stdio.h>
#include<string.h>
int main()
{
    char num[1001], k = 8, o = 0;
    int m,n,i;
    scanf("%d %s",&n, num);
    m = strlen(num);
    for (m--,i=0; i<strlen(num); i++,m--)
    {
        if (num[i] != '0') printf("%c*%d^%d+", num[i], n, m);
    }
    printf("%c%c", k, o);
    return 0;
}