题目描述
读入一行后缀表达式(逆波兰式),token 用空格分隔:整数或运算符 + - * /。用 stack 求值并输出结果。
- 遇到运算符时从栈顶弹出两个数:先弹出的在右,后弹出的在左;
- 除法按向零取整(C++ 整数除法天然如此)。
数据保证表达式合法、除法不会除以 0、中间结果绝对值不超过 。
输入格式
一行若干个 token,用空格分隔,个数不超过 200000。
输出格式
一行一个整数:表达式的值。
样例
输入
3 4 + 2 *
输出
14
数据范围
token 数 ;。