6015: HDU2035 - 人见人爱A^B
[Creator : ]
Description
求 $A^B$ 的最后三位数表示的整数。
说明：$A^B$ 的含义是：$A$ 的 $B$ 次方。
说明：$A^B$ 的含义是：$A$ 的 $B$ 次方。
Input
输入数据包含多个测试实例，每个实例占一行，
由两个正整数 $A,\ B\ (1 \leq A,\ B \leq 10,000)$ 组成，如果 $A=0,\ B=0$，则表示输入数据的结束，不做处理。
由两个正整数 $A,\ B\ (1 \leq A,\ B \leq 10,000)$ 组成，如果 $A=0,\ B=0$，则表示输入数据的结束，不做处理。
Output
对于每个测试实例，请输出 $A^B$ 的最后三位表示的整数，每个输出占一行。
Sample 1 Input
2 3
12 6
6789 10000
0 0
Sample 1 Output
8
984
1
Sample 2 Input
6789 10000
0 0
Sample 2 Output
1
Sample 3 Input
129 9999
10000 0
9999 9999
1 10000
0 0
Sample 3 Output
969
1
999
1
HINT
题目来源：HDU2035。