1084：幂的末尾 ------ 信息学奥赛高级题库

【题目描述】

幂a^b的末3位数是多少？

【输入】

两个正整数a，b。1≤a≤100，1≤b≤10000。

【输出】

从高位到低位输出幂的末三位数字，中间无分隔符。若幂本身不足三位，在前面补零。

【输入样例】

7 2011

【输出样例】

743

【知识点】

【kk老师的解析】- 高级题库请点击

1. 考查学员次幂的计算和求余的乘积计算
2. 考查学员循环指令运用
3. 考查学员多条件判断运用

#include <iostream>
using namespace std;

int main() {
    int a,b,s=1,y;
    cin>>a>>b;
    for(int i=1;i<=b;i++)
    {
        s*=a;
        s%=1000;
    }
    if(s<10)
    {
        cout<<"00"<<s;
    }else if(s>9&&s<100)
    {
        cout<<'0'<<s;
    }else{
        cou