逆波兰式
题目描述
输入一个后缀表达式（字符串），只含有\(0 \sim 9\)组成的运算数及加（\(+\)）、乘（\(*\)）\(2\) 种运算符。每个运算数或者运算符之间用一个空格隔开，不需要判断给你表达式是否合法。以 \(\text{@}\) 作为结束标志，\(@\)之前也有空格。
格式
输入格式
输入一个字符串，中间只有数字，空格，以及 \(2\) 种运算符号。输入保证是一个合法的后缀表达式。连续操作符中间也有空格。每个数字不会超过\(2^{31}-1\)。
输出格式
输出运算结果，当答案长度多于 \(4\) 位时，请只输出最后 \(4\) 位，前导 \(0\) 不输出。
样例1
样例输入1
54 15 + 17 * @
样例输出1
1173
限制
\(100\%\) 的数据：输入字符串长度(包含空格)不超过\(200000\)，输入中每个数不会超过\(2^{31}-1\)。
