HDU 2035 人见人爱A^B
来源:互联网 发布:传奇盛世转生修为数据 编辑:程序博客网 时间:2024/05/20 06:51
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035
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
#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;}
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
- 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
- Mysql5.7.8安装文档(二进制安装)
- 华为OJ(求解立方根)
- JAVA创建对象的4种方式
- RAM和ROM的区别
- ORM进阶之Hibernate中对象的三大状态解析
- HDU 2035 人见人爱A^B
- AngularJS中的Promise,协助理解resolve
- UI (User Interface)
- JAVA 用递归实现求五的阶乘
- matla图像处理基本操作
- Chapter5: View Redraw 和UIScrollView - The Big Nerd Ranch Guide 读书笔记
- Java中创建对象的四种方法
- html5 history解析
- 编码格式简介(ANSI、GBK、GB2312、UTF-8、GB18030和 UNICODE)