杭电1097 java水过

杭电1097点击打开链接

import java.util.*;
class Main{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){

int a=sc.nextInt();
int b=sc.nextInt();
int s=1;
for(int i=1;i<=b;i++){
s=(s*a)%10;//每次获得一个乘积就取余只剩最后一个
}
System.out.println(s);

}
}
}
//暴力搜索就超时了，结果自己输入了一些数据，得到一些结论，要知道最后一位数是循环的，
*最多4次一循环，还有2次一循环、一次一循环的
下面的代码就ac了

import java.util.*;
class Main{
public static void main(String args[]){
Scanner sc=new Scanner(System.in);
while(sc.hasNext()){
//输入两个数
int a=sc.nextInt();
int b=sc.nextInt();

//a只要最后一位，然后先得到a四次方后的值并记录下来看b求余的结果
a = a%10;
int p = (a*a)%10;
int m = (p*a)%10;
int n = (m*a)%10;
//要知道最后一位数是循环的，
最多4次一循环，还有2次一循环、一次一循环的。所以这里b要对4求余
if (b%4 == 1){
System.out.println(a);
}
else if (b%4 == 2){
System.out.println(p);
}
else if (b%4 == 3){
System.out.println(m);
}
else if (b%4 == 0){
System.out.println(n);
}

}
}
}