题解

#include<bits/stdc++.h>
using namespace std;
string m;
long long s1[5000000],n=0;
char s2[500000];
int main(){
	cin>>m;
	int x=1,y=1;
	for(int i=0;i<m.size();i++){
		if(m[i]>='0'&&m[i]<='9'){
			s1[x]=s1[x]*10+m[i]-'0';
		}
		else{
			x++;
			s2[y++]=m[i];
		}
	}
	for(int i=1;i<y;i++){
		if(s2[i]=='*'){
			s1[i+1]=s1[i]*s1[i+1]%10000;
			s1[i]=0;
		}
	}
	for(int i=1;i<=x;i++){
		n+=s1[i];
	}
	cout<<n%10000;
    return 0;
}