快速幂计算 （简单计算器）

输入

第一行输入n,表示接下来要输入n组；

接下来n行，分别三个，a, b, s, 分别表示要操作的两个数，和操作符号，比如1 2 +，表示1+2，2 1000000000 ^，表示2的1000000000次方；

因为结果可能很大，所以都要与1000000007取模再输出；

输出

输出计算结果，用换行隔开；

C++代码

#include<iostream>
#define ll long long
using namespace std;
ll p = 1000000007;
ll quickpow(ll a, ll b) {
	ll ans = 1;
	while (b) { 
		if (b & 1) ans = ans * a % p;
		a = a * a % p, b = b >> 1;
	}return ans % p;
}

int main() {
	int i;
	cin >> i;
	while (i) {
		ll a, b;
		char s;
		cin >> a >> b >> s;
		if (s == '+') cout << (a % p + b % p) % p << endl;
		if (s == '-') cout << (a % p - b % p) % p << endl;
		if (s == '*') cout << ((a % p) * (b % p)) % p << endl;
		if (s == &