提高-⏱ 1000ms💾 256MB#P7056

题目描述

多组询问:计算 a^b mod p。

输入格式

第一行整数 T;接下来 T 行三个非负整数 a b p(p>0)。

输出格式

每组一行答案。

数据范围

$$1 \le T \le 20,\ 0 \le a,b \le 10^{18},\ 1 \le p \le 10^{18}$$

样例输入 #1
1
2 10 1000
样例输出 #1
24
样例输入 #2
1
0 0 7
样例输出 #2
1