hdu 2035 人见人爱A^B

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
//题目的重点是%1000 
//还有个思路是进行周期判断 
int main()
{
	int a,b;
	int r;
	
	
	while( scanf("%d%d",&a,&b)!=EOF )
	{
	    if(a==0&&b==0)
	    break;
	    
	    
	    a=a%1000;
		r=1;
		while(b!=1)
		{
			if(b&1)
			r=(r*a)%1000;
			a=(a*a)%1000;
			b=b/2;
		}
		printf("%d\n",(r*a)%1000);
	}
	return 0;
}