后缀表达式的值

题目描述

从键盘读入一个后缀表达式（字符串），只含有 $0$-$9$ 组成的运算数及加（+）、减（-）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以 @ 作为结束标志。

比如，$16 - 9 \times (4 + 3)$ 转换成后缀表达式为：$16\ 9\ 4\ 3\ +\ *\ -$。

提示：输入字符串长度小于 $250$，参与运算的整数及结果之绝对值均在 $2^{64}$ 范围内，如有除法保证能整除。

输入格式

一个后缀表达式。

输出格式

一个后缀表达式的值。

样例输入 #1

16 9 4 3 +*-
@

样例输出 #1

-47

数据范围

输入字符串长度小于 $250$，参与运算的整数及结果之绝对值均在 $2^{64}$ 范围内。

知识点与难度

本题涉及的知识点从属于 GESP 三级（栈基础），难度等级：⭐⭐。

测试点分布