Problem 2403. -- 求一个后缀表达式的值

2403: 求一个后缀表达式的值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 56  Solved: 24
[Submit][Status][Web Board]

Description

输入一个后缀表达式(字符串),只含有0~9组成的运算数及加(+)、乘(*)2种运算符。
每个运算数或者运算符之间用一个空格隔开,不需要判断给你表达式是否合法。以@作为结束标志,@之前也有空格。

Input

输入一个字符串,长度(包括空格)不超过200000,中间只有数字,空格,以及2种运算符号。
输入保证是一个合法的后缀表达式。连续操作符中间也有空格。每个数字不会超过2^31-1

Output

输出运算结果,当答案长度多于 4 位时,请只输出最后 4 位,前导 0 不输出。

Sample Input

54 15 + 17 * @

Sample Output

1173

HINT

Source

[Submit][Status]