hdu 1061 Rightmost Digit
来源:互联网 发布:软件配置管理规定 编辑:程序博客网 时间:2024/05/17 23:48
一开始用的是数学公式,后来发现这题要考察的本质应该是快速幂
#include <iostream>
using namespace std;
typedef long long LL;
int main()
{
int t;
cin>>t;
while(t--)
{
LL n, result, x;
cin>>x;
n=x;
if(n==0)
{
cout<<1<<endl;
continue;
}
else
{
while((n&1)==0)
{
x*=x;
x%=10;
n>>=1;
}
}
result=x;
result%=10;
n>>=1;
while(n!=0)
{
x*=x;
x%=10;
if(n&1)
{
result*=x;
result%=10;
}
n>>=1;
}
cout<<result<<endl;
}
return 0;
}
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- (hdu 1061)Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu rightmost digit 1061
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- hdu 1061 Rightmost Digit
- HDU 1061 Rightmost Digit
- HDU-1061-Rightmost Digit
- c++第三次作业
- 圆桌问题[网络流24题之5]
- [J2SE]s03e07.JDBC增删改查操作(练习)
- C++第六次上机作业
- CentOS让一个用户没有登录权限
- hdu 1061 Rightmost Digit
- Android View的加载过程
- topic 和queue的区别和应用 activeMQ
- 1.1 DStream, DStreamGraph 详解
- WIN32--线程睡眠
- Java设计模式之工厂方法设计模式
- spring三种实例化bean的方式
- Hive原理及查询优化
- 1.2 DStream 生成 RDD 实例详解