Time Limit: 1 SecMemory Limit: 128 MBSubmit: 1073Solved: 610

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

n個測試實例，每個實例給出兩個正整數A,B

輸出A^B的最后三位（沒有前導0）

 1 import java.util.Scanner; 2 import java.math.BigInteger; 3 public class Main{ 4  5     public static void main(String[] args) { 6         Scanner input=new Scanner(System.in); 7         int n=input.nextInt(); 8         while(n-->=0){ 9             BigInteger A=input.nextBigInteger();10             int B=input.nextInt();11             A=A.pow(B);              //將求得的大數A的B次冪賦值給A;12             int len=A.toString().length(); //將大數A轉換成String型求其長度.13             if(len<=3)14                 System.out.PRintln(A.intValue());  //若A長度小于3 則利用intValue()方法將A轉化為int型.15             else{16                 A=new BigInteger(A.toString().substring(len-3,len));  //截取大數A中后三位數字17                 System.out.println(A.intValue());      //利用intValue()方法將A轉化為int型.18             }19         }20     }21 }