#include<bits/stdc++.h>

using namespace std;

signed main(){
	int m;
	string n;
	cin >> m >> n;
	for(int i = n.length() - 1;i >= 0;i--){
		if(n[i] == '0')
			continue;
		printf("%c*%i^%i",n[i],m,i);
		if(i == 0)
			continue;
		cout << '+';
	}
	return 0;
}