码迷,mamicode.com
首页 > 其他好文 > 详细

hdu1097

时间:2017-03-19 11:09:11      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:blocks   oid   src   image   size   alt   ati   color   void   

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 }
View Code

 

hdu1097

标签:blocks   oid   src   image   size   alt   ati   color   void   

原文地址:http://www.cnblogs.com/cenariusxz/p/6578308.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!