★要求A^B的最后三位数,一种常规的做法就是将此数的最终结果求出来然后%1000,但是题目中A与B的数可以取到10000,那么这个数就不是一般的变量类型能够存储下的;
★仔细研究就会了解,要想求A^B的后三位,只需将B个A%1000,然后相乘得出的结果与A^B先求得最终结果在%1000得到的结果相同;
★方法二的优点就是将大数转化成小数进行计算
★程序实现:
#include <stdio.h>
int main()
{
int A,B,save,sum;
while(scanf("%d %d",&A,&B)!=EOF && (A!=0 || B!=0))
{
sum = A;
save = 1;
while(B--)
{
sum = save * A;
save = sum%1000;
}
printf("%d\n",save);
}
return 0;
}