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