说明：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

　　Code

　　#include

　　#include

　　//二分法求解

　　//a^b = (a ^ (b/2))^2

　　int GetPow(int a,int b)

　　{

　　if(b==1||b==0)

　　{

　　return a;

　　}

　　if(b%2)

　　{

　　return ((int)(pow((float)GetPow(a,b/2),2)*a)%1000);

　　}

　　else

　　{

　　return ((int)(pow((float)GetPow(a,b/2),2))%1000);

　　}

　　}