1681：逆波兰式
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：10
解决：2
题目描述
逆波兰式就是后缀表达式，它的定义如下：
- 单个数字如 ， 等都是后缀表达式；
- 如果 ， 都是后缀表达式，则 、、 都是后缀表达式；
- 不满足以上两条规则的表达式都不是后缀表达式。
给定一个后缀表达式（保证合法），请计算表达式的值，并输出它模 的余数。
注意，为了方便起见，我们省略了除法，同时也规定在表达式中出现的数字只能由一位数构成。
输入
一个字符序列：表示输入的后缀表达式。每个字符间用一个空格分开。保证输入字符只可能出现 0 到 9 及 +，-，* 三种运算符，且构成一个合法的后缀表达式。
1≤n≤100,000
输出
单个数字：表示表达式的值模 的余数，注意余数必须大于或等于零。
样例输入-1 复制
2 3 3 + *样例输出-1 复制
2提示
样例说明：2*(3+3)=12， 12%10=2
