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