HDU 2035 人见人爱A^B
2015-08-18 12:06
387 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035
[align=left]Problem Description[/align]
求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
[align=left]Input[/align]
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
[align=left]Output[/align]
对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
[align=left]Problem Description[/align]
求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
[align=left]Input[/align]
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
[align=left]Output[/align]
对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
[align=left]Sample Input[/align]
2 3 12 6 6789 10000 0 0
[align=left]Sample Output[/align]
8 984 1
#include<iostream> using namespace std; int main() { // freopen("E:\\in.txt","r",stdin); int n,m; while(scanf("%d%d",&n,&m)&&(n||m)){ if(n>999) n%=1000; int res[3],i=0,temp[3],ins=n; memset(temp,0,sizeof(temp)); while(ins){ temp[i++]=ins%10; ins/=10; } while(--m){ for(i=0;i<3;i++){ temp[i]*=n; res[i]=temp[i]%10; } temp[0]/=10; res[1]+=temp[0]%10; temp[0]/=10; temp[1]/=10; res[2]+=temp[1]%10+temp[0]%10; for(i=0;i<2;i++){ if(res[i]>9){ res[i+1]+=res[i]/10; res[i]%=10; } }res[i]%=10; for(i=0;i<3;i++) temp[i]=res[i]; } cout<<res[2]*100+res[1]*10+res[0]<<endl;; } return 0; }
相关文章推荐
- JAVA 用递归实现求五的阶乘
- Quit to set up node.js on centos6
- 关于Calendar中设置月份比实际小1的问题
- UI (User Interface)
- 如何在Ubuntu手机应用中得到所有的环境变量值
- AngularJS中的Promise,协助理解resolve
- RAM和ROM的区别
- JAVA创建对象的4种方式
- 03-树1. 二分法求多项式单根(20)
- HBase的JAVA API操作详解
- HTTP 报头字段 以及 返回值
- 华为OJ(求解立方根)
- Mysql5.7.8安装文档(二进制安装)
- 163源
- hdu 1285 确定比赛名次(拓扑排序)
- Web API数据传输加密
- 【.Net码农】RDLC报表显示外部图片方法
- KVC KVO KVB
- 进程内存空间的划分(代码区,全局区,BSS段,栈区,堆区,只读常量区)
- PHP的命令行命令使用指南