HDU2035 人见人爱A^B【快速模幂】
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 47386 Accepted Submission(s): 31673
说明:A^B的含义是“A的B次方”
问题链接:HDU2035 人见人爱A^B
问题简述:计算A^B的最后三位整数。
问题分析:这问题可以用乘方取模函数来解决。
程序说明:增加一个C++语言的版本。
#include <iostream>using namespace std;const int MOD = 1000;// 快速模幂计算函数
int powermod(long long a, int n, int m)
{long long res = 1;while(n) {if(n & 1) { // n % 2 == 1res *= a;res %= m;}a *= a;a %= m;n >>= 1;}return res;
}int main()
{int a, b;while(cin >> a >> b && (a || b))cout << powermod(a, b, MOD) << endl;return 0;
}
/** 乘方取模** 已知给定的正整数a、n和m,计算x的值,a^n = x (mod m)。** 二分法用在这里也很有效果。*/#include <stdio.h>long powermod(long a, long n, long m)
{long res = 1L;while(n) {if(n & 1L) {res *= a;res %= m;}a *= a;a %= m;n >>= 1;}return res;
}int main(void)
{long a, n;for(;;) {scanf("%ld %ld", &a, &n);if(a==0 && n==0)break;printf("%ld\n", powermod(a, n, 1000L));}return 0;
}
HDU2035 人见人爱A^B【快速模幂】相关推荐
- 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 ...
- HDU1163 Eddy's digital Roots(解法二)【快速模幂+九余数定理】
问题链接:HDU1163 Eddy's digital Roots. 问题简述:参见上述链接. 问题分析:计算n^n的数根,一要快,二要简单.使用快速模幂计算,加上数论中的九余数定理就完美了. 程序说 ...
- 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 ...
- HDU1420 Prepared for New Acmer【快速模幂】
Prepared for New Acmer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O ...
- 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 ...
- HDU1163 Eddy's digital Roots(解法二)【快速模幂+九余数定理】(废除!!!)
本文废除,参见下述链接. 参考链接:HDU1163 Eddy's digital Roots[快速模幂+九余数定理+水题] 问题链接:HDU1163 Eddy's digital Roots. 问题简 ...
- 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 输入 ...
最新文章
- odoo many2one
- matlab读int16读文件_MATLAB: 使用内存映射加快文件读写
- 安装win2008R2启动修复失败
- android 工程中引入第三方JAR包后安装APK时老是提示找不到库文件?
- 【通信原理】【实验】实验三: 数字调制解调实验2ASK--2FSK--2PSK思路(GZHU)
- Spark Mllib里的如何对两组数据用斯皮尔曼计算相关系数
- foreach是同步还是异步JAVA,Java中foreach与正常for循环效率对比
- vue项目:(全局变量设置与调用)API接口封装 - 代码篇
- 小红书成立六周年内部信:月活用户量已经突破8500万
- 常用针织实用技术名词
- Graph Convolutional Networks 图卷积网络
- Pr 视频效果:颜色校正
- 近年来小学计算机课程目录,小学3-6年级信息技术课程目录(苗逢春版)
- C语言 四种不同方法来判断闰年
- 使用Visual Paradigm如何复制表格
- android 正则句子按照标点符号断句,正则Pattern;
- 2021安徽考研计算机分数如何,2021年安徽省考研成绩公布时间
- 重磅!Meta AI开源OPT-175B:1750亿参数大模型
- SAP 如何在选择画面中显示图片 <转载> cl_gui_docking_container
- IDEA创建ZK框架入门Hello word
热门文章
- 浅谈格斗游戏的精髓——方块的战争
- 小程序和vue语法对比_商城小程序对比传统电商的优势如何?
- idea下载源码出现:Cannot download sources Sources not found for: org.apache.kafka:kafka-clients:2.3.0
- sun.misc jar包
- java 集合中对象的排序 和去重
- HUE与Oozie的集成
- java jsp输出乱码,这是小弟我的JSP文件,输出后,汉字显示为乱码,怎么解决
- linux安装mysql5.6rpm_centos6.5 下安装mysql5.6,rpm方式
- python3.7安装opencv4.1_树莓派4的opencv4.1.0--python3.7的开发环境安装
- 微软DotNet平台升温