后缀表达式求值

题目描述

给定一个合法的后缀表达式，请计算它的值。

表达式只包含整数以及二元运算符 +、-、*、/。除法按照 C++ 整数除法规则向 0 取整。

计算过程中保证不会除以 0，且所有中间结果都在 64 位有符号整数范围内。

输入格式

第一行一个整数 m，表示表达式中符号的数量。

第二行包含 m 个以空格分隔的符号，每个符号是一个整数或运算符。

输出格式

输出表达式的计算结果。

5
3 4 + 5 *

35

9
5 1 2 + 4 * + 3 -

14

数据范围

• 1 <= m <= 200000
• 每个整数的绝对值不超过 10^9
• 输入保证是合法的后缀表达式