洛谷B2075 幂的末尾（Java）

题目描述

幂a的b次方 的末3位数是多少？

输入格式

两个正整数a、b。1≤a≤100，1≤b≤10000

输出格式

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

输入输出样例

样例输入#1

2 3

样例输入#2

7 2011

输出#1

008

输出#2

743

运行代码

import java.util.*;
public class Main{
    public static void main(String[]args){
        Scanner s = new Scanner(System.in);
        long a = s.nextLong();
        long b = s.nextLong();
        long sum = 1;
        for (long i = 1; i <= b; i++) {
            sum *= a;
            sum%=1000;
        }
        if(sum<10){
            System.out.print("00"+sum);
        }
        else if(sum>=10 && sum<100){
            System.out.print("0"+sum);
        }
        else System.out.print(sum);
    }
}