鲶鱼喜爱的A^B
题目描述
求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方”
输入格式
输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=1000000），如果A=0, B=0，则表示输入数据的结束，不做处理。
输出格式
对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。
样例
输入样例1
2 3
12 6
6789 10000
0 0
输出样例1
8
984
1
输入样例2
3 5235122
2 1000000
21 100
5 6354
8 6345
0 0
输出样例2
609
376
1
625
368
数据范围与提示
0<A<=10000 0<B<=1000000
暴力解也是可以的，需要一点数学知识。