求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
2 3 12 6 6789 10000 0 0
8 984 1
这道题很简单,A的B次方,你只需要用for循环给1乘B次A就行,将每次的结果对1000进行取模运算就可得出结果,也不会对数据有很大的要求,不存在溢出现象。代码如下:
int main(){
int a,b,i,cnt=1;
while(scanf("%d%d",&a,&b)&&(a||b))
{
cnt=1;
for(i=0;i<b;i++)
{
cnt*=a;
cnt=cnt%1000;
}
printf("%d",cnt);
printf("\n");
}
return 0;
}