Exponentiation

题目描述

你的任务是高效地计算值 a^b 模 10^9+7。 注意在本题中我们假定 0^0=1。

输入格式

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

输出格式

输出每个 a^b 模 10^9+7 的值。

3
3 4
2 8
123 123

81
256
921450052

提示

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

标签: CSES1095|数学

来源

CSES1095|数学