HDU 2035 人见人爱A^B(幂取模)
来源:互联网 发布:任正非前妻孟军 知乎 编辑:程序博客网 时间:2024/05/16 05:46
人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35659 Accepted Submission(s): 24262
Problem Description
求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
说明:A^B的含义是“A的B次方”
Input
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
Output
对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
Sample Input
2 312 66789 100000 0
Sample Output
89841
Author
lcy
Source
ACM程序设计期末考试(2006/06/07)
Recommend
lay
总结:
思路很简单啊,就是a^b对1000取模,用模定理很容易解决;
//// main.cpp// 人见人爱A^B//// Created by 张嘉韬 on 16/8/23.// Copyright © 2016年 张嘉韬. All rights reserved.//#include <iostream>#include <cmath>using namespace std;int pow_mod(int a,int b,int m){ int ans=1; for(int i=1;i<=b;i++) { ans=(int)((long long )ans*a%m); } return ans;}int main(int argc, const char * argv[]) { //freopen("/Users/zhangjiatao/Documents/暑期训练/input.txt","r",stdin); int a,b; while(scanf("%d%d",&a,&b)) { if(a+b==0) break; int ans=pow_mod(a,b,1000); printf("%d\n",ans); } return 0;}
0 0
- HDU 2035 人见人爱A^B(幂取模)
- 【快速幂取模】HDU 2035---人见人爱A^B
- HDU 2035 人见人爱A^B (快速幂取模)
- HDU 2035 人见人爱A^B 快速幂取模
- HDU - 2035 人见人爱A^B(数学)
- hdu 2035 人见人爱A^B (java)
- HDU 2035 人见人爱A^B(水~)
- hdu 2035 人见人爱A^B (快速幂取模)
- HDU 2035 人见人爱A^B(快速幂取模 )
- (hdu 2035)人见人爱A^B
- HDU 2035 ( 人见人爱A^B )
- HDU 2035 人见人爱A^B
- hdu 2035人见人爱A^B
- HDU 2035 人见人爱A^B
- HDU 2035 人见人爱A^B
- HDU 2035 人见人爱A^B
- HDU 2035 人见人爱A^B
- hdu 2035 人见人爱A^B
- 【Ligth-oj】-1045 - Digits of Factorial(数论,log,好)
- VS2013添加LIb库及头文件的步骤
- Debug:This kind of launch is configured to openthe debug perspective when it解决办法
- 数据结构上机实验之二分查找
- 应用程序开发流程
- HDU 2035 人见人爱A^B(幂取模)
- poj 3261 Milk Patterns(后缀数组)
- Oracle的AWR报告分析
- 两种常见的方式实现二叉树的中序遍历
- Python网络质量测试工具增加乱序统计
- zypper命令使用及zypper源配置
- Ubuntu 14.04 英文版安装中文输入法
- MavenHelloWorld
- 【hdu 5800】To My Girlfriend dp+乱搞+总结