[cpp]
#include
int main()
{
int a,b,c,i;
while(a!=0||b!=0)
{
c=1;
for(i=1;i<=b;i++)
c=(c*a)%1000;
printf("%d\n",c);
scanf("%d %d",&a,&b);
}
}