题目描述
给定 n 组 ai,bi,pi，对于每组数据，求出 ai^bimodpi 的值。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含三个整数 ai,bi,pi。

输出格式
对于每组数据，输出一个结果，表示 abiimodpi 的值。
每个结果占一行。

数据范围
1≤n≤100000
,
1≤ai,bi,pi≤2×10^9
输入样例：
2
3 2 5
4 3 9
输出样例：
4
1

import java.io.*;
public class Main{


    public static void main(String[] args){
        BufferedReader br=new Buffered(new InputStreamReader(System.in));
        String[] in=br.readLine().split(" ");
        int n=Integer.parseInt(in[0]);
        while(n--!=0){
            int a=Integer.parseInt(in[1]);
            int b=Integer.parseInt(in[2]);
            int p=Integer.parseInt(in[3]);
            System..out.println(find(a,b,c));

        }
    }
    public Static long find(int x,int y,int z){
        long result=1;//快速幂的答案
        long a=x;//保存底数
        while(y!=0){
            if(y&1==1){
                result=(result*a)%z;//如果末尾为1的话，计算
            }
            y=y>>1;//每次都把最后一位删掉
            a=a*a%z;//a变成下一个数，下一个次方，构造出二进制的每一位
        }
        return result;
    }
}