F. 后缀表达式求值

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

后缀表达式求值

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

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

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

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

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

输出表达式的计算结果。

5
3 4 + 5 *

9
5 1 2 + 4 * + 3 -