人见人爱A^B
#include<bits/stdc++.h>
int main()
{
long long n,m,k,i,j,t;
while(scanf("%lld%lld",&m,&n),m,n)
{
t=1;
while(n--)
t=t*m%1000;
printf("%lld\n",t);
}
return 0;
}
#include<bits/stdc++.h>
int main()
{
long long n,m,k,i,j,t;
while(scanf("%lld%lld",&m,&n),m,n)
{
t=1;
while(n--)
t=t*m%1000;
printf("%lld\n",t);
}
return 0;
}