#include <iostream>
#include <string>
using namespace std;
int cal(string s) {
for (int i = 0; i < s.size(); i++)
if (s[i] == '+')
return (cal(s.substr(0, i)) + cal(s.substr(i + 1))) % 10000;
for (int i = 0; i < s.size(); i++)
if (s[i] == '*')
return (cal(s.substr(0, i)) * cal(s.substr(i + 1))) % 10000;
if (s.size() > 1)
return (cal(s.substr(0, s.size() - 1)) * 10 + s[s.size() - 1] - '0') % 10000;
return s[0] - '0';
}
int main()
{
string s;
cin >> s;
cout << cal(s) << endl;
return 0;
}
MLE了两个点,本人太逊了,望大佬指点!****