#include <iostream>
using namespace std;
int m;
string n;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> m >> n;
    int w = n.size() - 1;
    for (int i = n.size() - 1;i >= 0;i--){
        if (n[i] != '0'){
            cout << n[i] << "*" << m << "^" << w;
            if (i){
                cout << "+";
            }
        }
        w--;
    }
    cout << endl;
    return 0;
}