#include <stdio.h>
#include <math.h>
using namespace std;
int main()
{
long long a,b;
while(scanf("%I64d%I64d",&a,&b)!=EOF){
if(a==0&&b==0)
break;
int c = 1;
for(int i = 1;i <= b;i++)
{
c = (a*c)%1000;
}
printf("%d\n",c);
}
return 0;
}
#include <math.h>
using namespace std;
int main()
{
long long a,b;
while(scanf("%I64d%I64d",&a,&b)!=EOF){
if(a==0&&b==0)
break;
int c = 1;
for(int i = 1;i <= b;i++)
{
c = (a*c)%1000;
}
printf("%d\n",c);
}
return 0;
}