人见人爱A^B
来源:互联网 发布:淘宝直播卖的翡翠a货 编辑:程序博客网 时间:2024/06/05 11:21
B - 人见人爱A^B
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription
求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
方法一:用循环的方式进行求解:
#include <stdio.h>int main(){ int a,b; int sum; while(scanf("%d %d",&a,&b)&&a||b) { sum=1; for(int i=0;i<b;i++) { sum*=a; if(sum>=1000) { sum%=1000; } } printf("%d\n",sum); } return 0;}
方法二:通过幂取模,递归的方式进行求解:
#include <stdio.h>int pow_mod(int a,int n,int m){ int res = 1; while(n) { if(n&1) res = res*a%m; a = a*a%m; n >>= 1; } return (int)res;}int main(){ int n,m; while(scanf("%d %d",&n,&m)&&n||m) { printf("%d\n",pow_mod(n,m,1000)); } return 0;}
0 0
- A - 人见人爱A^B
- HDOJ2035 人见人爱A^B
- 人见人爱A^B
- 2033 人见人爱A+B
- 2034 人见人爱A-B
- 2035 人见人爱A^B
- hdu_2033_人见人爱A+B
- hdu_2034_人见人爱A-B
- hdu_2035_人见人爱A^B
- 2035: 人见人爱A^B
- 人见人爱A-B
- [ACM]人见人爱A^B
- hdoj_2033 人见人爱A+B
- hdoj_2034 人见人爱A-B
- hdoj_2035 人见人爱A^B
- hdu-人见人爱A^B
- hdu-人见人爱A+B
- HDU_2033 人见人爱A+B
- android bitmap 内存使用分析:
- HDU4911:Inversion
- Servlet及JDBC、dao简单运用
- struts1源码学习7,action处理核心ComposableRequestProcessor
- ubuntu安装sqlite及出错处理
- 人见人爱A^B
- 多例模式(升级单例模式)
- KVM虚拟机的创建、管理与迁移
- 实现图片验证码,其实就是简单的验证码实现,记录一下
- [HDOJ 4899] Hero meet devil [动态规划+状态压缩]
- sql中 in 、not in 、exists、not exists 用法和差别
- Linux AS4 ACE安装手记
- 什么是Cyclomatic Complexity(圈复杂度)?
- listView和scrollview共存问题