题解

#include <iostream>
#include<stack>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char s;
long long a;
cin>>a;
stack<int> stk1;
a%=10000;
stk1.push(a);
long long sum = 0,b = 0;
while(cin>>s>>b){
if(s =='+'){
stk1.push(b);

	}else if(s =='*'){
		a = stk1.top();
		stk1.pop();
		stk1.push(a*b%10000);
	}
 }
 int len = stk1.size();
 for(int i=0;i<len;i++){
 	sum+=stk1.top();
 	sum%=10000;
 	stk1.pop();
 }
 cout<<sum<<endl;

}