import java.math.BigInteger;
import java.util.*;
class Main {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int t=in.nextInt();
while(t-->0){
BigInteger x=in.nextBigInteger();
BigInteger y=in.nextBigInteger();
BigInteger n=in.nextBigInteger();
System.out.println(x.modPow(y,n));
}
}
}
import java.util.*;
class Main {
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int t=in.nextInt();
while(t-->0){
BigInteger x=in.nextBigInteger();
BigInteger y=in.nextBigInteger();
BigInteger n=in.nextBigInteger();
System.out.println(x.modPow(y,n));
}
}
}
Comments
Post a Comment