[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相乘

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