HDU 1061 Rightmost Digit（ 快速幂水 ）
2024-08-31 11:14:33
**链接：****传送门 **
题意：求 N^N 的个位
思路：快速幂水题
/*************************************************************************
> File Name: hdu1061.cpp
> Author: WArobot
> Blog: http://www.cnblogs.com/WArobot/
> Created Time: 2017年05月17日 星期三 22时50分05秒
************************************************************************/
#include<bits/stdc++.h>
using namespace std;
const int MOD = 10;
#define ll long long
#define mod(x) ((x)%MOD)
ll quick_mod(ll a,ll x){
ll ret = 1;
while(x){
if(x&1) ret = mod(ret*a);
a = mod(a*a);
x >>= 1;
}
return mod(ret);
}
int main(){
ll t , n;
scanf("%lld",&t);
while(t--){
scanf("%lld",&n);
printf("%lld\n",quick_mod(n,n));
}
return 0;
}最新文章
- android studio使用部分报错处理
- erlang ssl
- cocos2dx UI总结
- printAB()
- 关于VS打包程序无法弹出主界面的问题
- zoj 2387
- php 加密解密方法2
- HDU-5347 MZL's chemistry
- Android项目打包成APK文件
- JavaWeb：EL & JSTL
- Hibernate中遇见的问题
- xtrabackup全量备份和增（差）量备份
- JS判断PC还是移动端打开网页
- 牛客网编程练习之PAT乙级(Basic Level)：1041 说反话
- Maven&&Philosophy～
- EntityFramework 动态构造排序 Func<IQueryable<T>, IOrderedQueryable<T>> Dynamic
- 使用call、apply和bind解决js中烦人的this，事件绑定时的this和传参问题
- 2017-11-04 Sa OCT codecombat
- Spring的第三天AOP之xml版
- python 之 文件I/0