HDU1061-Rightmost Digit(高速功率模)
高速 功率 Digit
2023-09-14 09:10:17 时间
题意:求n^n的个位数的值。
思路:高速幂求值
代码:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef __int64 ll; //typedef long long ll; const int MOD = 1000000000; ll n; ll pow_mod(ll k) { if (k == 1) return n % MOD; ll a = pow_mod(k / 2); ll ans = a * a % MOD; if (k % 2 == 1) ans = ans * n % MOD; return ans; } int main() { int cas; scanf("%d", &cas); while (cas--) { scanf("%I64d", &n); ll ans = pow_mod(n); while (ans > 10) { ans %= 10; } printf("%I64d\n", ans); } return 0; }
版权声明:本文博客原创文章,博客,未经同意,不得转载。
相关文章
- 高速激光熔覆技术工艺对熔覆层组织和性能的影响
- 82页《现代C++教程》:高速上手C++ 11/14/17/20
- 想在数据高速的路上疾驰,如何才能不翻车?| Q推荐
- Linux Epoll线程池:高效高速处理任务的利器(linuxepoll线程池)
- 时速600公里高速磁浮列车来了:填补高铁、飞机之间的空白
- 小米推出新款旗舰路由器AX9000 提供2.5G网口和游戏频段高速减低干扰
- 全球极端气候频发 罪魁祸首是高速气流?
- 无人驾驶将在高速道路进行场景测试?百度Apollo获首批资质
- Chrome – 浏览器是一款简约高速稳定扩展丰富的网页浏览器。
- 抢险救灾民间车辆如何免费走高速 交通运输部给出操作指南
- Redis:高速NoSQL数据库的研究与应用(redis论文)
- 北交大教授详解:600公里高速磁浮真的要来了吗?
- 抢险救灾民间车辆如何免费走高速 交通运输部给出操作指南
- 男子驾哈弗H9高速开辅助自动驾驶 结果惨烈追尾变道大货车
- 使用百度云轻松下载 Linux 系统:简单操作,高速稳定(百度云linux下载)
- zedisZedis Redis高速NoSQL解决方案(zedis redis)
- FreeBSD6.0-RELEASE下建立高速DNS缓存服务器的方法
- Oracle高速批量数据加载工具sql*loader使用说明