Problem H: 幂的末尾

Description

幂a ^b的末三位数是多少？

Input

多组输入
两个正整数a,b。1<=a<=100,1<=b<=10000。

Output

从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零

Sample Input

3 4

Sample Output

081

import java.util.Scanner;

 

public class Main {

     public static void main(String[] args) {

         Scanner cn = new Scanner(System.in);

         while(cn.hasNext()){

             int a = cn.nextInt();

             int b = cn.nextInt();

             int i =2;

             int jc = a;

             while(i<=b){

                 jc*=a;

                 jc%=1000;

                 i++;

             }

             if(jc<10){

                 System.out.println("00"+jc);

             }

             else if(jc<100){

                 System.out.println("0"+jc);

             }

             else System.out.println(jc);

         }

     }

}