牛牛与后缀表达式
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

{\hspace{15pt}}给定牛牛一个后缀表达式 s1 \le |s| \le 10^6),计算它的结果,例如,1+1 对应的后缀表达式为 \text{1#1#+},其中 \text{#} 为参与运算的参数的结束标识符。
{\hspace{15pt}}输入数据保证表达式 s 一定合法, s 中只含有 ‘+’、’-‘、’*‘三种运算,分别表示加法、减法和乘法,且任意计算过程和计算结果的绝对值一定不会超过 

【名词解释】
{\hspace{15pt}}后缀表达式:一种数学表达式表示法,其中所有运算符都位于其操作数之后,并通过从左到右扫描表达式并使用栈进行操作数和结果的管理来确定明确的运算顺序,无需括号。
示例1

输入

复制
"1#1#+"

返回值

复制
2

说明

1#1#+这个后缀表达式表示的式子是1+1,结果为2 
示例2

输入

复制
"12#3#+15#*"

返回值

复制
225

说明

12#3#+15#*这个后缀表达式表示的式子是(12+3)*15,结果为225 
示例3

输入

复制
"1#1#4#5#-*+1#4#*+"

返回值

复制
4

说明