#include <stdio.h>
#include <math.h>

int main(){
    int sys;
    long double rawN;
    scanf("%d %Lf", &sys, &rawN);
    int digit = 0;
    long double j = rawN;
    int a[1000] = {0};
    
    do {digit++;
        j /= 10;
    } while (j > 0.9);
    int i = 0;
    while (rawN > 0) {
        a[digit-1] = (int)(rawN/pow(10, digit-1))%10;
        rawN = rawN - (a[digit - 1]*pow(10, digit-1));
        digit--;
    }
    
    for (i = 999; i >= 0; i--) {
        if (a[i] != 0) {
            printf("%d*%d^%d",a[i],sys,i);
            break;
        }
    }
    for (i = i-1; i >= 0; i--) {
        if (a[i] != 0) {
            printf("+%d*%d^%d",a[i],sys,i);
        }
    }
    return 0;
}