4198 - STL 栈:计算(calc)
Time Limit : 1 秒
Memory Limit : 128 MB
小明在你的帮助下,破密了 Ferrari 设的密码门,正要往前走,突然又出现了一个密码
门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是
密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)
Input
输入 1 行,为一个算式。
Output
输出 1行,就是密码。
Examples
Input
1+(3+2)*(7^2+6*9)/(2)
Output
258
Hint
【限制】
100%的数据满足:算式长度<=30 其中所有数据在 2^31-1 的范围内。