计算

题目描述

计算含非负整数字面量、括号及+ - * / ^的合法中缀表达式。支持一元负号；不支持一元正号和隐式乘法。优先级为括号、幂、一元负号、乘除、加减；幂右结合，其他二元运算左结合。除法向0截断。每次幂的指数计算结果必须为1..10。

输入

一行合法表达式，含空格长度不超过1000；字面量0..10^9，每次运算的中间结果及最终值绝对值不超过10^12；除数不为0。

输出

输出精确整数结果。

输入样例

1+(3+2)*(7^2+6*9)/(2)

输出样例

258

本地修订说明

补明确的中缀文法、幂右结合（2^3^2=512）、幂先于负号（-2^2=-4）、向0整除和合法输入范围。与原示例258一致；这些是本地明确约定。

本地评测数据为独立构造和核验的教学训练数据，非官方原版数据。

本地修订与来源

本题为经授权补全的本地训练修订版，原始公开题面保留在采集档案；修订了：补明确的中缀文法、幂右结合（2^3^2=512）、幂先于负号（-2^2=-4）、向0整除和合法输入范围。与原示例258一致；这些是本地明确约定。。此处题意、范围和输出约定以本修订版为准，不冒称原站或官方原版。原题链接：https://ybt.ssoier.cn/problem_show.php?pid=1356。

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共7个测试点，非原站或官方原始数据。总分100分。