HDU---2035-人见人爱A^B (快速幂)

最新推荐文章于 2022-03-03 10:12:00 发布

EIKY

最新推荐文章于 2022-03-03 10:12:00 发布

阅读量372

点赞数

分类专栏：数论 HDU 文章标签： c++ acm

本文链接：https://blog.csdn.net/qq978874169/article/details/45935683

版权

HDU 同时被 2 个专栏收录

106 篇文章 0 订阅

订阅专栏

数论

32 篇文章 0 订阅

订阅专栏

人见人爱A^B

Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 13 Accepted Submission(s) : 8

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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

8
984
1

Author

lcy

Source

ACM程序设计期末考试（2006/06/07）

#include <iostream>
#include <cmath>
#include <cstdio>
#include <iomanip>
using namespace std;
int pow(int a ,int b)
{
    int r=1,base=a%1000;
    while(b!=0)
    {
        if(b&1)
            {
                r*=base;
                r%=1000;
            }
        base*=base;
        base%=1000;
        b>>=1;
    }
    return r;
}
int main()
{
    int a,b,p;
    while(cin>>a>>b)
    {
        if(a==0 && b==0)break;
        p=pow(a,b);
        cout<<p<<endl;
    }

    return 0;
}