#include<bits/stdc++.h>
using namespace std;
int a[1000];
int main(){
	int m,n,g,sum,i=0,j;
	cin>>m>>n;
	while(n!=0){
		g=n%m;
		a[i]=g;
		n/=10;
		i++;
	}
	for(j=i-1;j>0;j--){
		if(a[j]!=0){
			cout<<a[j]<<'*'<<m<<'^'<<j<<'+';
		}
	}
	cout<<a[j]<<'*'<<m<<'^'<<j;
	return 0;
}