逆波兰式(Reverse Polish Notation)

题目描述

逆波兰式就是后缀表达式。给定一个合法的后缀表达式（仅含一位数字 $0\sim 9$ 和 + - * 三种运算符），请计算表达式的值，并输出它模 $10$ 的余数（余数非负）。

输入格式

一个字符序列：表示输入的后缀表达式，每个字符间用一个空格分开。

输出格式

单个数字：表示表达式的值模 $10$ 的余数，余数必须大于或等于零。

样例输入 #1

3 4 +

样例输出 #1

7

样例输入 #2

2 3 3 + *

样例输出 #2

2

说明：$2\times(3+3)=12$

样例输入 #3

1 2 * 3 + 4 * 5 - 6 + 7 * 8 - 9 +

样例输出 #3

8

样例输入 #4

1 5 -

样例输出 #4

6

数据范围

记输入可见字符数量为 $n$，$1\leq n\leq 100,000$。

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐。

测试点分布