快速幂模板
模板题
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static PrintWriter pw = new PrintWriter(System.out);
public static void pow(int a, int k, int q) {
int res = 1;
while (k != 0) {
if ((k & 1) == 1) res = (int) ((long) res * a % q);
k >>= 1;
a = (int) ((long) a * a % q);
}
pw.println(res);
}
public static void main(String[] args) throws IOException {
String[] s = br.readLine().split(" ");
int n = Integer.parseInt(s[0]);
while (n-- > 0) {
s = br.readLine().split(" ");
int a = Integer.parseInt(s[0]);
int b = Integer.parseInt(s[1]);
int c = Integer.parseInt(s[2]);
pow(a, b, c);
}
pw.println();
pw.flush();
br.close();
}
}