#include<bits/stdc++.h>
using namespace std;
int cnt=0;
int main()
{
    int n;
    cin>>n;
    string q;
    cin>>q;
    cnt=q.size()-1;
   for(int i=0;i<q.size();i++)
   {
        if(q[i]!='0')
        {
		cout<<q[i]<<"*"<<n<<"^"<<cnt;
        if(i!=q.size()-1)cout<<"+";
    	}
        cnt--;
   }
    return 0;
}

求助