【第52题】[NOIP2013 普及组] 表达式求值，还是用栈实现香

#include <bits/stdc++.h>

using namespace std;
#define endl '\n';
int main() {
    stack<long long > a;
    char c;
    long long n;
    cin >> n;
    long long mod = 10000;
    a.push(n % mod);
    while (cin >> c  && c != '\n') {
        cin >> n;
        if (c == '*') {
            n *= a.top();
            a.pop();
            a.push(n % mod);
        } else {
            a.push(n % mod);
        }

    }
    long long ans = 0;
    while (!a.empty()) {
        ans += a.top();
        ans %= mod;
        a.pop();
    }
    cout << ans % mod;
    return 0;
}