首页 > 代码库 > hdu1097
hdu1097
hdu1097
求a^b的末位数
打表O(1)
1 import java.util.*;
2
3 public class Main {
4 static int [][]a = new int[15][15];
5 static int []num = new int[15];
6 public static void main(String []args){
7 a[0][0]=0;num[0]=1;
8 a[1][0]=1;num[1]=1;
9 a[2][0]=6;a[2][1]=2;a[2][2]=4;a[2][3]=8;num[2]=4;
10 a[3][0]=1;a[3][1]=3;a[3][2]=9;a[3][3]=7;num[3]=4;
11 a[4][0]=6;a[4][1]=4;num[4]=2;
12 a[5][0]=5;num[5]=1;
13 a[6][0]=6;num[6]=1;
14 a[7][0]=1;a[7][1]=7;a[7][2]=9;a[7][3]=6;num[7]=4;
15 a[8][0]=6;a[8][1]=8;a[8][2]=4;a[8][3]=2;num[8]=4;
16 a[9][0]=1;a[9][1]=9;num[9]=2;
17 Scanner input = new Scanner(System.in);
18 while(input.hasNext()){
19 int b=input.nextInt();
20 int n=input.nextInt();
21 b%=10;
22 n%=num[b];
23 System.out.println(a[b][n]);
24 }
25 input.close();
26 }
27 }
hdu1097
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。