【深信服0916】A.求x的y次方的各位数是多少
x,y 为正整数,求 x 的 y 次方的各位数是多少
输入:
依次输入两个数(每行一个),第一个数是x,第二个是y
输出:
输出个位数
示例输入:
2
198
输出:
4
题解
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);
}
}