HDU 1097 A hard puzzle(规律)
来源:互联网 发布:js bind方法详解 编辑:程序博客网 时间:2024/05/20 11:27
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=1097
题意:
求a的b次方的最后一位。
题解:
直接从例子入手,
第一组数据 7 66,结果如下(只要最后一位所以模10)
7 9 3 1 7 9···
循环节为4,即结果在4个数值内循环出现。
第二组数据 6 800,结果如下
6 6 6 6···
循环节为1
···
数位只有10种情况,所以循环节不会大于10
代码:
#include<cstdio>int v[11];int main(){int a,b;while(~scanf("%d%d",&a,&b)){int i;a=a%10;v[1]=a;int xunhuan;for(i=2;i<=10;i++){v[i]=(v[i-1]*a)%10;if(v[i]==a) {xunhuan=i-1;break;}}b=b%xunhuan;if(b==0) printf("%d\n",v[xunhuan]);else printf("%d\n",v[b]);}return 0;}
0 0
- HDU 1097 A hard puzzle(规律)
- HDU 1097 A hard puzzle(找规律,快速幂)
- HDU 1097 A hard puzzle (规律&&快速幂)
- HDOJ 1097 A hard puzzle(规律)
- A hard puzzle hdu 1097 数论,规律,循环节
- hdu 1097 A hard puzzle 快速幂 找规律 H
- HDU 1097 A hard puzzle 【快速幂 Or 规律(瞎搞)】
- hdoj 1097 A hard puzzle (找规律)
- HDOJ 1097 A hard puzzle(找规律)
- hdoj 1097 A hard puzzle 【找规律】
- hdu 1097 A hard puzzle
- hdu-1097 A hard puzzle
- HDU 1097 A Hard Puzzle
- HDU 1097 A hard puzzle
- HDU-1097A hard puzzle
- hdu 1097 A hard puzzle
- HDU 1097 A hard puzzle
- HDU 1097 a hard puzzle
- const与define区别
- 关于机器学习你必须要了解的事情
- Android 开发环境搭建教程
- android真实项目教程(四)——MY APP MY STYLE_by_CJJ
- hibernate的延迟加载的原理
- HDU 1097 A hard puzzle(规律)
- 唯美非主流相框图片
- ibatis的result标签中用select详解
- ios开发笔记----exc_bad_access(code=1, address=0x789870)野指针错误,假死debug状态
- 揭开Socket编程的面纱
- shell退出码
- MyEclipse 10.0破解,及建立Myeclipse中建立JFrame 和Swing插件的使用
- 使用PDFKit和Node.js生成服务器端PDF文件
- Light OJ 1045 - Digits of Factorial