第一讲 2035

#include<bits/stdc++.h>
using namespace std;
int power (int a,int b);
int main ()
{
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		if((a==0)&&(b==0)) break;
		printf("%d\n",power(a,b));
	}
	return 0;
}
int power(int a,int b)
{
	int ans = 1;
	while(b)
	{
		if(b%2==1) ans = ans*a%1000;
		a = a*a%1000;b = b/2;
	}
	return ans;
}