5221. 指数（Exponentiation）
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 你需要高效地计算 $a^b mod (10^9+7)$。 请注意，在本题中我们规定 $0^0=1$。 ## 输入格式 第一行包含一个整数$ n$：表示需要进行的计算次数。 接下来有 $n$ 行，每行包含两个整数 $a$ 和$ b$。 ## 输出格式 输出每个 $a^b mod (10^9+7）$的结果。 ## 输入输出样例 ### 输入 #1 ``` 3 3 4 2 8 123 123 ``` ### 输出 #1 ``` 81 256 921450052 ``` ## 说明/提示 ### 数据规模与约定 - $1\len\le2\cdot10^5$ - $0\lea,b\le10^9$