#include<bits/stdc++.h>
using namespace std;

int power(int a, int n) {
	int  sum = 1;
	while(n > 0) {
		sum*=a;
		n--;
	}
	return sum;
}

int main()
{
    int M, N, temp;
    int length = 1, x, y;
    int result = 0;
    
    cin>> M>> N;
    y = N;
    while(y > 9) {
    	length++;
    	y = y / 10;
	}
    for(int i =length ; i >= 0; i--) {
        x = N / power(10, i);
        if(x != 0) {
            cout<< x<< "*"<< M<< "^"<< i;
            N = N % power(10, i);
            if(i > 0)
            cout<< "+";	
		}
	}
	return 0;
}