人见人爱 a^b

 求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

解析：

取最后三位数，我们首先想到的肯定是用取余运算，如果直接将运算结果来进行取余的话就会有越界的危险，因此，我们可以将幂运算分开来做，每次相乘后都取其最后三位，如：8^3，先算8*8，取其后三位，再算64*8，再取其后三位，这样就不会越界。