记录编号	382772	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013PJ]表达式求值	最终得分	100
用户昵称	TARDIS	是否通过	通过
代码语言	C++	运行时间	0.049 s
提交时间	2017-03-14 18:44:39	内存使用	8.90 MiB

#include<cstdio>
#include<iostream>
using namespace std;
long long a[1000001];
char c[1000001];
int main()
{
	freopen("expr2013.in","r",stdin);
	freopen("expr2013.out","w",stdout);
	int i=2;
	cin>>a[1];
	int ans=0;
	while(scanf("%c",&c[i++])!=EOF)
		scanf("%d",&a[i++]);
	i-=2;
	for(int j=i;j>0;j--)
	   if(c[j]=='*'){a[j-1]*=a[j+1];a[j-1]%=10000;}
    for(int j=1;j<=i;j++) 
	   if(c[j]=='+'){ans+=a[j+1];ans%=10000;}
    cout<<(ans+a[1])%10000;
    return 0;
}