"简简单单"（有点意思）

#include<bits/stdc++.h>
using namespace std;
long long r,id,idd;
string s;
int main(){
    cin>>r>>s;
    if(s.size()==1&&s[0]=='0'){
    }else{
        for(int i=s.size()-1;i>=0;i--){
            if(s[i]!='0'){
                id=i;
                idd=s.size()-1-i;
                break;
            }
        }
        for(int i=0;i<=id;i++){
            if(s[i]>'0'){
                if(s[i]>='A'){
                    cout<<s[i]-'A'+10;
                }else{
                    cout<<s[i];
                }
                cout<<'*'<<r<<'^'<<id-i+idd;
                if(i!=id) cout<<'+';
            }
        }
    }
    return 0;
}