Hdu2035【快速幂】java题解

水题，需要了解快速幂的知识，附上AC代码。

代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(true){
			long a = in.nextLong();
			long b = in.nextLong();
			if(a == 0) break;
			long ans = fastMul(a, b, 1000);
			System.out.println(ans);
			
		}
		
		
	}

	private static long fastMul(long a, long b, int mod) {
		long len = b;
		long ans = 1;
		while(len != 0){
			if((len&1) == 1)
				ans = ans*a%mod;
			a = a*a%mod;
			len >>= 1;
		}
		return ans;
	}

}