23.6.1.cpp

#include<iostream>
#include <stack>
#include <math.h>
using namespace std;




int postfixEvaluation(string s){
    stack<int> st;

    for(int i=0; i<s.size(); i++){
        if(s[i] >= '0' && s[i] <= '9'){
            st.push(s[i] - '0');
        }
        else{
            int opr2 = st.top();
            st.pop();
            int opr1 = st.top();
            st.pop();
            switch (s[i])
            {
            case '+':
                st.push(opr1+opr2);
                break;
            case '-':
                st.push(opr1-opr2);
                break;
            case '/':
                st.push(opr1/opr2);
                break;
            case '*':
                st.push(opr1*opr2);
                break;
            case '^':
                st.push(pow(opr1, opr2));
                break;
            }
        }   
    }
    return st.top();
}


int main(){
    string s;
    cin>>s;
    cout<<postfixEvaluation(s)<<endl;
    return 0;
}