描述
a^b的末3位数是多少?
格式
输入格式
两个正整数a,b。1≤a≤100,1≤b≤10000。
输出格式
从高位到低位输出幂的末三位数字,中间无分隔符。若幂本身不足三位,在前面补零。
样例
输入样例
7 2011
输出样例
743
分析:不能直接求出a^b的值,因为数值可能巨大需要使用高精度,所以应该在每一次b的时候取最后三位,即每次b都对1000取模,注意末三位不足三位补0.
#include<bits/stdc++.h> //万能头文件
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
int x=1;//保存a每次*b的末三位
for(int i=1; i<=b; i++){
x *=a;
x = x%1000;
}
if(x<10)
cout<<"00"<<x;
else if(x<100)
cout<<0<<x;
else
cout<<x;
return 0;
}