[ACM]人见人爱A^B

最新推荐文章于 2020-12-11 17:24:01 发布

同学少年

最新推荐文章于 2020-12-11 17:24:01 发布

阅读量3.4k

点赞数 2

分类专栏： ACM题目 C++ ACM之路文章标签： ACM 编程 c++

本文链接：https://blog.csdn.net/sr_19930829/article/details/8955469

版权

ACM题目同时被 3 个专栏收录

340 篇文章 1 订阅

订阅专栏

ACM之路

286 篇文章 140 订阅

订阅专栏

C++

150 篇文章 0 订阅

订阅专栏

Problem Description

求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input

输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output

对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

Sample Input

Sample Output

解题思路：一开始看题目以为很简单，编了程序测试数据时发现 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;
}

运行截图：