题目1441：人见人爱 A ^ B.cpp

#include<stdio.h>
using namespace std;
int main(){
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF && a!=0 && b!=0)
	{
		int ans=1;

		while(b!=0)
		{
			//也就是说对应二进制数位为1
			if(b%2==1)
			{
				ans*=a;
				ans%=1000;	
			}
			a*=a;
			a%=1000;
			b/=2;
		}
		printf("%d\n",ans);
	}
	return 0;
}