#include<stdio.h>
main()
{
int x,y,a=1,i;
scanf("%d%d",&x,&y);
for (i=1;i<=y;i++)
a=a*x%1000;
printf("%d",a);
}
#include<stdio.h>
main()
{
int x,y,a=1,i;
scanf("%d%d",&x,&y);
for (i=1;i<=y;i++)
a=a*x%1000;
printf("%d",a);
}