import java.util.*;
public class Main{
public static long quickPow(long a,long b,long mod){
long ans = 1;
while(b!=0){
if((b&1)==1){
ans = ans*a%mod;
}
a=a*a%mod;
b>>=1;
}
return ans%mod;
}
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
while(scanner.hasNext()){
long a = scanner.nextLong();
long b = scanner.nextLong();
long mod = scanner.nextLong();
long s = quickPow(a,b,mod);
System.out.println(s);
}
}
}
笔记:
1.java的long可以当c++的long long 使用
2.实现多组数据循环输入,只要
while(scanner.hasNext()){
//是否还有输入,有的话就不断进行
}