HDOJ2035人见人爱A^B

★要求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;    
} 

HDOJ2035人见人爱A^B

原文：http://blog.csdn.net/xgsilence/article/details/40617117