3448: 逆波兰式
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：31
解决：10
题目描述
逆波兰式（后缀表达式）的定义如下：
1. 单个数字如 6, 8 等都是后缀表达式。
2. 如果 \( e_1 \) 和 \( e_2 \) 都是后缀表达式，则 \( e_1 \, e_2 \, + \)、\( e_1 \, e_2 \, - \)、\( e_1 \, e_2 \, * \) 都是后缀表达式。
3. 不满足以上两条规则的表达式都不是后缀表达式。
给定一个合法的后缀表达式，计算其值并输出该值模 10 的余数。输入的字符只可能是 0 到 9 及 +、-、* 三种运算符。
输入
一个字符序列：表示输入的后缀表达式。每个字符间用一个空格分开。保证输入字符只可能出现 0 到 9 及 +、-、* 三种运算符，且构成一个合法的后缀表达式。
输出
单个数字：表示表达式的值模 10 的余数，注意余数必须大于或等于零。
样例输入 复制
3 4 +
样例输出 复制
7
提示
记输入的可见字符数量为 \( n \)，
- 对于 50% 的数据，\( 1 \leq n \leq 100 \)；
- 对于 100% 的数据，\( 1 \leq n \leq 100,000 \)。