Exponentiation II

题目描述

你的任务是高效计算值 a^{b^c} 对 10^9+7 取模。 注意在此任务中我们假设 0^0=1。

输入格式

第一行包含一个整数 n：计算的个数。 接下来有 n 行，每行包含三个整数 a、b 和 c。

输出格式

输出每个 a^{b^c} 对 10^9+7 取模的值。

3
3 7 1
15 2 2
3 4 5

2187
50625
763327764

提示

$1 \le n \le 10^5$ $0 \le a,b,c \le 10^9$

标签: CSES1712|数学

来源

CSES1712|数学