洛谷B2075幂的末尾

传送 幂的末尾 - 洛谷

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1复制

2 3

输出 #1复制

008

输入 #2复制

7 2011

输出 #2复制

743

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,t=1;
    cin>>a>>b;
    for(int i=1; i<=b; i++)
        {
            t=t*a%1000;
        }
    if(t<=9)
        cout<<"00"<<t;
    else if(t>9&&t<100)
        cout<<"0"<<t;
    else
        cout<<t;
    return 0;
}