幂的末尾
题目描述
幂 a b a^b ab 的末 3 3 3 位数是多少?
输入格式
两个正整数 a a a, b b b。 1 ≤ a ≤ 100 1 \le a \le 100 1≤a≤100, 1 ≤ b ≤ 10000 1 \le b \le 10000 1≤b≤10000。
输出格式
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
样例 #1
样例输入 #1
2 3
样例输出 #1
008
样例 #2
样例输入 #2
7 2011
样例输出 #2
743
code:
#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
int a,b,ans=1;
cin>>a>>b;
//用循环处理问题,避免出现爆炸现象
for(int i=1;i<=b;i++)
{
ans*=a;
ans%=1000;
}
//输出最后三位,不够的补0
cout<<setw(3)<<setfill('0')<<ans<<endl;
return 0;
}
result: