hdu1097

求a^b的末位数

打表O(1)

 import java.util.*;

 public class Main {
static int [][]a = new int[15][15];
static int []num = new int[15];
public static void main(String []args){
a[0][0]=0;num[0]=1;
a[1][0]=1;num[1]=1;
a[2][0]=6;a[2][1]=2;a[2][2]=4;a[2][3]=8;num[2]=4;
a[3][0]=1;a[3][1]=3;a[3][2]=9;a[3][3]=7;num[3]=4;
a[4][0]=6;a[4][1]=4;num[4]=2;
a[5][0]=5;num[5]=1;
a[6][0]=6;num[6]=1;
a[7][0]=1;a[7][1]=7;a[7][2]=9;a[7][3]=6;num[7]=4;
a[8][0]=6;a[8][1]=8;a[8][2]=4;a[8][3]=2;num[8]=4;
a[9][0]=1;a[9][1]=9;num[9]=2;
Scanner input = new Scanner(System.in);
while(input.hasNext()){
int b=input.nextInt();
int n=input.nextInt();
b%=10;
n%=num[b];
System.out.println(a[b][n]);
}
input.close();
}
}

最新文章

  1. 记录软件工程课程项目开发时遇到的各种小问题(django)
  2. 优化MySchool数据库设计总结
  3. photoshop cs5 key
  4. python学习 数据类型之序列
  5. 注解:【有连接表的】Hibernate单向N->N关联
  6. 枚举 POJ 1753 Flip Game
  7. iOS7 人机界面设计指南
  8. JDBC和DBUtils区别(查询时jdbc只能返回ResultSet需要po转vo,dbutils返回的BeanListHandler与BeanHandler对应集合与对象)
  9. 数据库(学习整理)----7--Oracle多表查询,三种join连接
  10. 携程实时计算平台架构与实践丨DataPipeline
  11. 剑指offer——python【第23题】二叉搜索树的后序遍历序列
  12. B-树 B+树复习总结
  13. Linux下设置VSCode为默认的文本编辑器
  14. Linux性能监控分析命令(一)—vmstat命令详解
  15. 802.11 af 要点
  16. Python之路,第六篇:Python入门与基础6
  17. typescript接口的概念 以及属性类型接口
  18. Java基本数据类型与包装类、字符串之间的转换
  19. Android4.4 ContentResolver查询图片无效 及 图库删除 增加图片后,ContentResolver不更新的问题解决
  20. Python3基础 list 推导式 生成与已知列表等长度+元素为0的列表

热门文章

  1. spoj Fast Multiplication
  2. Android出现declaration of org.apache.http.message.BasicLineFormatter appears in /system/framework/
  3. Java使用POI读取和写入Excel指南
  4. python-day10--文件处理
  5. ccf画图
  6. CF808D STL
  7. zzuli 1432(二进制特点)
  8. .NET 性能优化方法总结==转
  9. NETGEAR WNDR3800CH openwrt 不能用新版, Barrier Breaker 14.07
  10. flask(十)使用alembic,进行数据库结构管理,升级,加表,加项