人见人爱A^B
来源:互联网 发布:微信数据怎么放到sd卡 编辑:程序博客网 时间:2024/06/06 03:46
求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
Input
输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。
Output
对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。
Sample Input
2 3
12 6
6789 10000
0 0
Sample Output
8
984
1
解题思路:由于A,B的值都有可能达到10000,因此,如果我们只是采用暴力算法的话,产生的数据非常大,以至于不能找到一个数据类型来存储这个数,暴力算法如下:(第三个数据无法通过)
#include<iostream>#include<cmath>using namespace std;int main(){ long long A,B,num; int a[10]; int i; while(cin>>A>>B) { if(A==0&&B==0) break; num=pow(A,B); if(num<1000) cout<<num<<endl; else { for(i=0;i<3;i++) { a[i]=num%10; num/=10; } for(i=2;i>=0;i--) { cout<<a[i]; } cout<<endl; } } return 0;}
- 但可以换一个巧妙的方法迂回的解决问题,我们知道,要知道一个幂的后三位,只需要对这个数一直%1000即可,比如1230123%1000=123;18780945678%1000=678……这样我们这个问题就简单了,只要每次乘以一个数对1000取余即可。
#include<iostream>using namespace std;int main(){ int i,a,b; long num; while(cin>>a>>b) { if(a==0&&b==0) break; num=1; for(i=0;i<b;i++) { num=(num*a)%1000; } cout<<num<<endl; } 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
- CXF实现简单webservice应用、集成spring发布到tomcat
- 通过NTP服务器获取网络时间C++
- Eclipse-Android-Maven from Integrated plugin to Created
- 电压的降额 Voltage Derating
- Linux poll服务器
- 人见人爱A^B
- [J2EE规范]RMI简单实例
- 邮件营销之第一印象,从欢迎信开始就“套牢”用户!
- java.util.concurrent 框架概览
- opencv 2 图像平滑处理
- go get 命令 i/o timeout 解决办法
- Unity5的AssetBundle(一、打包)
- Tomcat 的 JDBC 连接池
- first one