#NC21181. 重返小学

重返小学

题目描述

时光依旧,岁月匆匆。转眼间,曾经的少年郭嘉烜已经长大成人,考上了一所优秀的大学——兰州大学。在经历了一年来自牛顿、莱布尼茨、拉普拉斯的精神洗礼后,他终于决定回到小学,重新回到加减乘除的怀抱中。

输入格式

第一行,一个整数T (1≤T≤100000),表示案例的个数。

接下来的T行,每行一个字符串(长度小于等于100),字符串仅由0-9、+、-、*、/、^、!字符组成,数字表示一个数值,范围为[0,9],且数字不存在前导零,其他符号表示一种运算规则,规则的描述如下:

+:数字1 +数字2 =两个数字之和,+号的优先级为1

-:数字1 -数字2 =两个数字之差,-号的优先级为1

*:数字1 *数字2 =两个数字之积,*号的优先级为2

/:数字1 /数字2 =两个数字之商(舍去小数),/号的优先级为2

^:数字1 ^数字2 =数字1的数字2次方,^号的优先级为3

!:数字1 ! =数字1的阶乘,!号的优先级为4

按照优先级从高到低的顺序依次计算,同级运算时,从左到右依次计算。

输入保证对于每个字符串,满足上述条件,一行输入,以换行符结束。保证式子的表达式语义正确。特别的,一切数值计算均受限于模65536的数域,即每一步运算都要对65536取模,取模的规则同C语言规范。同时,任意数的0次方等于1。

输出格式

T行,T个整数。

每行输出对应案例表达式运算的结果,如遇到除以0的算数错误,请输出ArithmeticException。

提示

建议使用C/C++解答本题。

样例 1

1
4*3/2^0+9
21

样例 2

2
2!!
3/2^4^4
2
ArithmeticException

来源

牛客原题