[2035]：人见人爱A^B

人见人爱A^B

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29852 Accepted Submission(s): 20346

Problem Description
求A^B的最后三位数表示的整数。
说明：A^B的含义是“A的B次方”

Input
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。

Output
对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。

Sample Input
2 3
12 6
6789 10000
0 0

Sample Output
8
984
1

思路：如果是直接计算，那么存储数据类型是怎么样的呢？
为了避开数据类型的问题，可以从简单的考虑入手，模拟计算m*m*m*m“““`(n个),那么，我们要的只是最后三位数

#include <stdio.h>

int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF){
        int i=1, multiply = 1;
        if(m==0 && n==0){
            continue;
        }
        for(; i<=n ;i++)
        {
            multiply *= m;
            while(multiply >= 1000)
                multiply %= 1000;
        }
        printf("%d\n", multiply);
    }
    return 0;
}

那么为什么，我直接当m>1000来看呢？

for(; i<=n ;i++){
    multiply *= m;
    while(multiply >= 1000)
         multiply %= 1000;
}
printf("%d\n", multiply);

如何理解上面这段代码呢？

个人是这样考虑的：要保证取最后三位数，那么至少要对multiply==1000进行处理，一旦multipy过大乘以m就可能有不需要的位数，所以采取取后三位与m相乘

下面是一张个人大概思路模拟图：