#NC212914. 牛牛与后缀表达式

牛牛与后缀表达式

题目描述

给定牛牛一个后缀表达式 ss(1≤∣s∣≤1061\le |s|\le10^6),计算它的结果。 每个操作数由一段十进制数字组成,以 # 作为结束标识;例如 12#3#+ 表示 12+312+3。 输入数据保证表达式 ss 一定合法,ss 中只含有 +、-、* 三种运算,分别表示加法、减法和乘法,且任意计算过程和计算结果的绝对值一定不会超过 101810^{18}。 【名词解释】后缀表达式:一种数学表达式表示法,其中运算符写在参与运算的参数之后。

输入格式

输入一行一个字符串 s,表示给定的后缀表达式。

输出格式

输出一行一个整数,表示该后缀表达式的计算结果。

数据范围

1 ≤ |s| ≤ 10^6;计算过程与计算结果的绝对值不超过 10^18

样例 1

1#1#+
2

样例 2

12#3#+15#*
225

样例 3

1#1#4#5#-*+1#4#*+
4

来源

牛客原题