[ACM]人见人爱A^B

Problem Description

求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

解题思路：一开始看题目以为很简单，编了程序测试数据时发现 6789 的 10000次方结果不对，意识到数据范围问题，后考虑要用大数？不会。用来认真的想一想，才发现题目中一个数不管有多么多么大，关心的只是其最后三位数，不用管前面是什么，输出的也是最后三位，因此每得到一个乘法运算的结果都让它对1000取余，得到最后三位数就可以了，在循环里多加了 m=m%1000; 这一行代码问题就解决了。算法很重要啊。本题没涉及大数问题。

代码：

#include <iostream>
using namespace std;
int main()
{
int x,y,i;
int m=1;
while(cin>>x>>y&&x&&y)
{
for(i=0;i<y;i++)
{
m=m*x;
m=m%1000;//因为只关心最后三位,所以每次都把得到的结果取最后三位与下一个m相乘
}
cout<<m%1000<<endl;
m=1;
}
return 0;
}

运行截图：

[ACM]人见人爱A^B相关推荐

网内计算：可编程数据平面和技术特定应用综述
网内计算:可编程数据平面和技术特定应用综述摘要--与云计算相比,边缘计算提供了更靠近终端设备的处理,降低了用户体验的延迟.最新的In-Network Computing范例采用可编程网络元素在数据达 ...
杭电ACM：人见人爱A-B
//A集合相对于B集合的差集 #include <iostream> using namespace std; int main(){int A[100], B[100], C[100]; ...
HDU 2034 人见人爱A-B
人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU 2035 人见人爱A^B
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU 2035.人见人爱A^B-快速幂
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU 2034 人见人爱A-B【STL/set】
人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
ACM程序设计基础题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
ACM程序设计基础(1)题解
ACM水题一 HDU1262 寻找素数对[素数] - 海岛Blog - CSDN博客 HDU4548 美素数[水题] - 海岛Blog - CSDN博客 HDU2503 a/b + c/d[水题] - ...
HDU2033 人见人爱A+B【进制】
人见人爱A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...

[ACM]人见人爱A^B

[ACM]人见人爱A^B相关推荐

最新文章

热门文章