ZZULI OJ1090: 整数幂（多实例测试）

题目描述

求A^B的最后三位数表示的整数（1<=A,B<=1000） 

输入

n个测试实例，每个实例给出两个正整数A,B 

输出

输出A^B的最后三位（没有前导0） 

样例输入

2
2 3
12 6

样例输出

8
984

import java.util.Scanner;

public class Main{
	
	public static void main(String[] args) {
		
		Scanner input=new Scanner(System.in);
		int n =input.nextInt();
		
		for (int i = 1; i <=n; i++) {
			int sum=1;	
			int a=input.nextInt();
			int b=input.nextInt();
			
			for (int j = 1; j <=b; j++) {
				sum=sum*a;
				sum=sum%1000;
			}
			System.out.println(sum);
			
			
		}
		
		
	}
	
}