hdu 1097 A hard puzzle
来源:互联网 发布:杭州java培训机构 编辑:程序博客网 时间:2024/06/11 18:42
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37341 Accepted Submission(s): 13361
this puzzle describes that: gave a and b,how to know the a^b's the last digit number.But everybody is too lazy to slove this problem,so they remit to you who is wise.
7 668 800
96
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
long long a,b;
while(cin>>a>>b)
{
a%=10,b%=4;
int ans=1;
if(b==0) / /要另外判断b是否为0
b=4;
for(int i=1;i<=b;i++)
{
ans=ans*a%10;
}
cout<<ans<<endl;
}
return 0;
}
注:
按常规的快速幂取模会超时
先打表找规律,发现:(每4个一循环)
a%10 b :1 2 3 4| 5 6 7 8
0 0 0 0 0| 0 0 0 0
1 1 1 1 1| 1 1 1 1
2 2 4 8 6| 2 4 8 6
3 3 9 7 1| 3 9 7 1
4 4 6 4 6| 4 6 4 6
5 5 5 5 5| 5 5 5 5
6 6 6 6 6| 6 6 6 6
7 7 9 3 1| 7 9 3 1
8 8 4 2 6| 8 4 2 6
9 9 1 9 1| 9 1 9 1
再利用快速幂取模来算
(新手上路,请大神指点~)
- 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
- hdu 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 1097 A hard puzzle
- HDU 1097 A hard puzzle
- HDU 1097 A hard puzzle
- HDU 1097 A hard puzzle
- hdu 1097 a hard puzzle
- 20160129.CCPP体系详解(0008天)
- 图片底部留白的解决方法
- mysql数据库设置自增id初始值
- POJ3126 深搜
- 编程题#4:计算整数平方和(C++程序设计第10周)
- hdu 1097 A hard puzzle
- 20160130.CCPP体系详解(0009天)
- Java基础06 组合
- java中的注解
- 内核调试番外篇 - KDB的介绍与简单使用
- 数组
- 20160131.CCPP体系详解(0010天)
- c++类的成员变量使用普通变量还是指针
- Java基础07 包