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 程式碼：

#include<stdio.h>
#include<math.h>
int pow(int a,int b)
{
	long long ans=1,base=a;
	while(b>0)
	{
		if(b&1)
		  ans=(ans*base)%1000;
		b>>=1; 
		base=(base*base)%1000;
	}
	return ans;
}
int main()
{
	int a,b;
	while(scanf("%d%d",&a,&b)&&(a||b))
	{
		int ans;
		ans=pow(a,b);
		printf("%d\n",ans);
	}
	return 0;
}