【杭电100题】ACM程序设计期末考试 2035 人见人爱A^B_求a的b次幂

夏至夏至520

于 2018-06-16 14:26:51 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： # 杭电100题

本文链接：https://blog.youkuaiyun.com/qq_41727666/article/details/80690178

杭电100题专栏收录该内容

97 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算任意两个正整数A和B中A^B的最后三位数字。该程序通过循环计算乘积并取模来确保结果只保留最后三位数，适用于解决特定的数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

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

Input

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

Output

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

#include <iostream>

using namespace std;

int main()
{
    int a,b;
    int x,i;
    while(cin>>a>>b&&(a!=0||b!=0)){
        for(i=0,x=1;i<b;i++){
            x*=a;
            x%=1000;
        }
        cout<<x<<endl;
    }
    return 0;
}