[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;
}

运行截图：