51nod 1004 n^n的末尾数字
2015-12-05 16:53
232 查看
快速幂取模
#include <iostream> using namespace std; typedef long long ll; ll pow(ll a, ll b) { ll r = 1; while (b) { if (b & 1) { r *= a; r %= 10; } a *= a; a %= 10; b >>= 1; } return r; } int main() { ll n; cin >> n; ll res = pow(n,n); cout << res % 10 << endl; return 0; }
相关文章推荐
- H5中需要掌握的 ANIMATION 动画效果
- 新手用eclipse运行web工程时经常会遇到的一个问题
- Linux下MySQL安装
- python基础教程共60课-第6课bool
- 进程管理
- STM32启动文件分析
- 《人类简史》-人类,一个没什么特别的物种
- 曲演杂坛--当ROW_NUMBER遇到TOP
- 数列中不含1,将含有1的数字全部去掉(管理员不喜欢1,1排序问题)
- Linux系统syslog
- 解析Java的Spring框架的BeanPostProcessor发布处理器
- 1.4linux单用户模式下修改root密码和救援模式修改root密码
- SaltSack入门(三)Salt相关命令和Pillar应用
- CacheBrowser:利用CDN内容缓存上网
- 重建二叉树
- 关于工业4.0和智能制造的总结以及背后的思考
- 第六次作业
- DrawerLayout 使用
- 设计模式之装饰者模式(一)
- 《TCP/IP详解 卷1:协议》 读书笔记 第十章 动态选路协议