求救，TLE

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cassert>

using namespace std;
const long long MAX = 1000010;
const long long P = 10000;
long long n;
char s[MAX+1];

long long dfs(long long l, long long r) {
    long long x=0,y=0,z=0;
    for (long long i=l;i<=r;i++) {
            if (!x) {
                if (s[i]=='*') y=i;
                else if (s[i]=='+' || s[i]=='-') z=i;
            }
    }
    if (z) {
        return (dfs(l, z - 1) + dfs(z + 1, r)) % P;
    }
    if (y)
        return 1ll*dfs(l,y-1) * dfs(y+1,r) % P;
    else {
        long long v=0;
        for (long long i=l;i<=r;i++)
            v = v*10+s[i]-'0';
        return v;
    }
}

int main() {
    scanf("%s",s+1);
    n = strlen(s+1);
    printf("%d",dfs(1,n) % P);
    return 0;
}