题目描述:
求A^B的最后三位数表示的整数(1<=A,B<=1000)
输入:
第一行输入一个整数n,表示有n个测试实例,接着有n行,每行一个实例,给出两个正整数A,B
输出:
针对每个测试实例,输出A^B的最后三位(没有前导0) ,单独占一行。
样例输入:
2
2 3
12 6
样例输出:
8
984
程序代码:
import java.util.*; public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int t=input.nextInt(); for(int i=1;i<=t;i++) { int a=input.nextInt(); int b=input.nextInt(); int ans=1; for(int j=1;j<=b;j++) { ans*=a;//a的b次方,ans初始为1,依次去乘b ans%=1000;//每计算一次就对1000求余一次,避免溢出 } System.out.println(ans); } input.close(); } }