快速幂（Java）

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()){
//是否还有输入，有的话就不断进行
}