普及⏱ 1000ms💾 256MB#P5089🏷️ 栈

题目描述

计算后缀表达式的值:运算符为 + - * /(除法整除向零取整),操作数为非负整数,记号以单个空格分隔。

输入格式

一行后缀表达式。

输出格式

一行一个整数。

数据范围

记号数 $\le 500$,操作数为不超过 $10^9$ 的非负整数,除法不除零,所有中间结果与答案的绝对值不超过 $10^{18}$(请使用 64 位整数)。

样例输入 #1
5
样例输出 #1
5
样例输入 #2
1 2 +
样例输出 #2
3