#include<bits/stdc++.h>
#define M 1000
using namespace std;
int a[M];
int len = 0;

int main(){
	int k;
	string str;
	cin>>k>>str;
	len = str.length();
	string result;
	bool tag = true; 
	
	for (int i=0;i<len;i++){
		if (str[i]!='0'){
			if (tag!=true){
				result+='+';
			}
			//result+=to_string(a[i])+"*"+to_string(k)+"^"+to_string(len-i-1)+"+";
			result += str[i];
			result +='*';
			result += k + '0';
			result += '^';
			result += (len-i-1) + '0';
			tag = false;
			 }
}

	len = result.length();
	for (int i =0 ;i<len;i++){ 
		if (i==len-1&&result[i]=='+'){
			break;	
		}
		cout<<result[i];
	}

	 
}