HDU1163 Eddy's digital Roots(解法二)【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots。
问题简述:参见上述链接。
问题分析:计算n^n的数根,一要快,二要简单。使用快速模幂计算,加上数论中的九余数定理就完美了。
程序说明:(略)
参考链接:HDU1163 Eddy's digital Roots
题记:(略)
AC的C++语言程序如下:
/* HDU1163 Eddy's digital Roots */#include <iostream>using namespace std;const int NICE = 9;// 快速模幂计算函数
int powermod(int a, int n, int m)
{int res = 1;while(n) {if(n & 1) { // n % 2 == 1res *= a;res %= m;}a *= a;a %= m;n >>= 1;}return res;
}int main()
{int n, ans;while(cin >> n && n) {ans = powermod(n, n, NICE);cout << (ans ? ans : 9) << endl;}return 0;
}
转载于:https://www.cnblogs.com/tigerisland/p/7563705.html
HDU1163 Eddy's digital Roots(解法二)【快速模幂+九余数定理】相关推荐
- HDU1163 Eddy's digital Roots(解法二)【快速模幂+九余数定理】(废除!!!)
本文废除,参见下述链接. 参考链接:HDU1163 Eddy's digital Roots[快速模幂+九余数定理+水题] 问题链接:HDU1163 Eddy's digital Roots. 问题简 ...
- HDU1420 Prepared for New Acmer【快速模幂】
Prepared for New Acmer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
- 51Nod-1046 A^B Mod C【快速模幂】
1046 A^B Mod C 基准时间限制:1秒 空间限制:131072KB 分值:0难度:基础题 给出3个正整数A B C,求A^B Mod C. 例如,3 5 8,3^5 Mod 8 = 3. I ...
- CodeForces - 1514B AND 0, Sum Big【快速模幂】
B. AND 0, Sum Big time limit per test2 seconds memory limit per test256 megabytes inputstandard inpu ...
- UVA11029 Leading and Trailing【快速模幂+数学】
Apart from the novice programmers, all others know that you can't exactly represent numbers raised t ...
- UVA11582 Colossal Fibonacci Numbers!【快速模幂+数列模除】
The i'th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 ...
- POJ1845 Sumdiv【快速模幂+素因子分解+等比数列+二分法】
问题链接:POJ1845 Sumdiv. 问题简述:参见上述链接. 问题分析:计算a^b的因子数,首先要对a进行因子分解,然后再进行计算. 程序说明:计算过程中用到了快速模幂函数. 题记:(略) AC ...
- 51Nod-1013 3的幂的和【快速模幂+逆元】
1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入 ...
- HDU1061 Rightmost Digit【快速模幂】
问题链接:HDU1061 Rightmost Digit. 问题简述:参见上述链接. 问题分析:一个简单的快速模幂计算. 程序说明:快速模幂计算被封装到一个函数中,直接调用即可. 题记:(略) AC的 ...
最新文章
- C++ CORE DUMP gdb 调试
- (4) 百度2011研发工程师笔试卷
- elasticsearch-jdbc同步myslq数据到elasticsearch
- Android之android8.1打开热点提示UID 10140 does not have Location permission和Location mode is enabled.
- Python基础(12)--模块
- 转转Q1手机行情:iPhone13开始“飘香” 二手5G手机市场苹果占一半
- iPhone 15 Pro有望实现屏下面容识别 三星已在研发相关技术
- c#: using Microsoft.Office.Interop.Excel 异常
- 继承性(HTML、CSS)
- 3d游戏计算机硬件配置方案,做三维如何配电脑?内容创作者配置推荐
- ElasticSearch + Canal 开发千万级的实时搜索系统【转】
- perl脚本进制转换
- 火狐开发----如何快速的安装火狐XPI文件
- 1970年图灵奖--詹姆斯·威尔金森生平
- 基于PHP和MySQL的奶茶网站,基于PHP和MySQL的网站设计与实现
- 数学词汇的英译,写文章,读文献必备
- 重庆大学计算机在职研究生,重庆大学在职研究生招生学院_重庆大学在职研究生_学校查找_在职研究生教育信息网...
- usercity 小程序_微信小程序API 用户信息
- Vue实战:简易布局Dome
- C++进制转换程序(二进制转换为十进制,十进制转换为二进制)
热门文章
- 从 Android 静音看正确的查找 bug 的姿势
- 每天一个linux命令(41):ps命令
- java报表工具FineReport常用函数的用法总结(数学和三角函数)
- 升级 90天 vs2008 在win2008下。
- 识别字符串中的表达式
- POJ 2516 基础费用流
- 【设计模式】备忘录模式 ( 简介 | 适用场景 | 优缺点 | 代码示例 )
- 【Android 组件化】使用 Gradle 实现组件化 ( Gradle 变量定义与使用 )
- 【错误记录】集成 Tinker 热修复报错 ( No such property: variantConfiguration for class: .ApplicationVariantData )
- 【Android 应用开发】Activity 返回堆栈管理 ( 阶段总结 | 任务栈管理 | 返回堆栈 | 清除返回堆栈 | 亲和性 | 启动模式补充 | standard | singleTop )