1681: 快速幂
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：39
解决：0
题目描述
给定 $n$
组 $a_i,b_i,p_i$
，对于每组数据，求出 $a^{b_i}_i \mod p_i$
的值。
输入
第一行包含整数 $n $
。
接下来 n
行，每行包含三个整数$ a_i,b_i,p_i
。$
输出
对于每组数据，输出一个结果，表示 $a_i,b_i,p_i$
每个结果占一行。
样例输入 复制
2
3 2 5
4 3 9样例输出 复制
4
1提示
$1≤n≤100000$
,
$1≤a_i,b_i,p_i≤2×10^9$