题目描述:
幂a^b的末3位数是多少?
输入描述:
两个正整数a,b。1<=a<=100,1<=b<=10000。
输出描述:
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
输入例子:
7 2011
输出例子:
743
#include<iostream>
#include<cstdio>
using namespace std;
int main(){
int a,b,s=1;
cin>>a>>b;
for(int i = 1;i <= b;i ++){
s = s * a % 1000;
}
if(s < 10)
cout<<"00"<<s;
else if(s < 100)
cout<<"0"<<s;
else
cout<<s;
return 0;
}