求A^B的最后三位数表示的整数。
说明:A^B的含义是“A的B次方”
说明:A^B的含义是“A的B次方”
2 3 12 6 6789 10000 0 0
8 984 1
#include<stdio.h>
long long pow(long long a,long long b){
int r=1;a=a%1000;
while(b){
if(b&1) r=r*a%1000;
a=a*a%1000;
b>>=1;
}
return r;
}
int main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
if(a==0&&b==0) break;
printf("%d\n",pow(a,b));
}
return 0;
}//灵活使用mod是做题的关键。