[ACM]人见人爱A^B
2013-05-21 15:07
176 查看
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;
}
运行截图:
求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
- [ACM]2033人见人爱A+B
- 【ACM】2034 人见人爱A-B
- HDU2033 人见人爱A+B 分类: ACM 2015-06-21 23:05 13人阅读 评论(0) 收藏
- YT02-简单数学课堂题-1006 人见人爱A^B -(5.31日-烟台大学ACM预备队解题报告)
- 杭电ACM 2034 人见人爱A-B
- HDU_ACM-2033 人见人爱A+B
- HDU 2035 人见人爱A^B 分类: ACM 2015-06-22 23:54 9人阅读 评论(0) 收藏
- 杭电ACM 2033:人见人爱A+B
- 杭电ACM 2035 人见人爱A^B
- HDU_ACM-2034 人见人爱A-B
- 山东理工大学ACM平台题答案 1604 人见人爱A^B
- ACM水题堆(一) A-人见人爱A+B
- 杭电ACM---人见人爱A+B
- 杭电ACM 2033 人见人爱A+B
- HDU_ACM-2035 人见人爱A^B
- 杭电ACM--2033人见人爱A+B
- ACM水题堆(一) B - 人见人爱A-B
- ACM_HDU 2033 人见人爱A+B
- 杭电ACM--2034人见人爱A-B