【深信服0916】A.求x的y次方的各位数是多少 ＜模拟、数学＞

【深信服0916】A.求x的y次方的各位数是多少

x,y 为正整数，求 x 的 y 次方的各位数是多少

输入：
依次输入两个数（每行一个），第一个数是x，第二个是y

输出：
输出个位数

示例输入：

2
198
1
2

输出：

4
1

题解

import java.util.Scanner;

public class A {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x = in.nextInt();
        int y = in.nextInt();

        if (x == 0 && y == 0) {
            System.out.println(-1);
            return;
        }
        if (y == 0) {
            System.out.println(1);
            return;
        }

        // 获取X的个位数
        int base = x % 10;
        // 只需要计算y模4的余数，个位数的循环周期为4
        int exponent = y % 4;
        if (exponent == 0) {
            exponent = 4; // 如果余数为0，则取4
        }

        int result = 1;
        for (int i = 1; i <= exponent; i++) {
            result = (result * base) % 10;//幂模运算
        }

        System.out.println(result);
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34