acm 2035 用java的做法

Problem Description

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

 

 

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

 

 

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

 

 

Sample Input

2 3 12 6 6789 10000 0 0

 

 

Sample Output

8 984 1

 

import java.util.Scanner;  

public class Main{
    
    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);    
           while(in.hasNextLong()){
               Long a=in.nextLong();
               Long b=in.nextLong();
               Long sum=1L;
               if(a==0&&b==0){
                   System.exit(0);
               }
               else{
                   for(int i=0;i<b;i++){
                      if(sum>1000){
                         sum=sum%(1000);
                      }
                     sum=sum*a;
                   }  
               }            
              int num1=(int) (sum%10) ; sum=sum/10;
              int num2=(int) (sum%10) ; sum=sum/10;
              int num3=(int) (sum%10) ; sum=sum/10;
              System.out.println(num1+num2*10+num3*100);
           }
        }
}

感觉这样做很不严谨，自己测试了一些比较大的数字，例如 10000 10000 输出结果则为0.但还是通过了，我觉得这应该用bigInteger转换为大数据来做，具体没去思考了。。。

转载于:https://www.cnblogs.com/liaobei/p/6062861.html