整数幂

 整数幂（多实例测试）

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1073  Solved: 610

Description

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

Input

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

Output

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

Sample Input

2

2 3

12 6

Sample Output

8

984

 

 

Code:

import java.util.Scanner;
import java.math.BigInteger;
public class Main{

    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        while(n-->=0){
            BigInteger A=input.nextBigInteger();
            int B=input.nextInt();
            A=A.pow(B);              //将求得的大数A的B次幂赋值给A;
            int len=A.toString().length(); //将大数A转换成String型求其长度.
            if(len<=3)
                System.out.println(A.intValue());  //若A长度小于3 则利用intValue()方法将A转化为int型.
            else{
                A=new BigInteger(A.toString().substring(len-3,len));  //截取大数A中后三位数字
                System.out.println(A.intValue());      //利用intValue()方法将A转化为int型.
            }
        }
    }
}

 http://www.cnblogs.com/HRuinger/