题目描述
逆波兰表示法是一种将运算写在操作数后面的描述程序(算式)的方法。举个例子,我们平常用中缀表示法描述的算式(1+2)*(5+4),改为逆波兰表示法后则是12+54+*。相较于中缀表示法,逆波兰表示法的优势在于不需要括号。
请输出以逆波兰表示法输入的算式的计算结果。
输入
一行一个算式(以逆波兰表示法形式)。相邻的符号(操作数或运算符)用1个空格隔开。
提示
2≤算式之中操作数的总数≤100
1≤算式中运算符的总数≤99
运算符仅包括”+“、 ”-“ 、”*“,操作数为106以下的正整数。