99991244 - 快速幂
时间限制 : 1 秒
内存限制 : 128 MB
给定 n 组 a,b,p，对于每组数据，求出 a^b mod p 的值。
数据范围 1≤n≤100000, 1≤a,b,p≤2×10^9
输入
第一行包含整数 n。
接下来 n 行，每行包含三个整数 ai,bi,pi。
输出
对于每组数据，输出一个结果，表示 a^b mod p 的值。
每个结果占一行。
样例
输入
2 3 2 5 4 3 9
输出
4 1