题目描述
给定一个形如 $a$ # $b$ 的表达式
求这个表达式所代表的值
#可以为+(加),*(乘),^(幂)三种运算符的任意一种
由于结果可能很大, 你只需输出其对1000000007取膜的结果即可
输入描述
第一行两个整数 $T$ 表示表达式的总数
接下来 $T$ 行每行一个表达式 $a$ # $b$
输出描述
共T行, 每行一个整数, 表示对应表达式所表示的值
样例输入
3 1 + 1 2 * 2 2 ^ 3
样例输出
2 4 8
数据范围
$ 0 < T <= 10 $
$ 0 <= a , b <= 10^9$
子任务1:(20分)
保证#只含有加法运算
子任务2:(20分)
保证#只含有加法运算和乘法运算
子任务3:(30分)
无其他限制
