#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
int A,B;
while(cin>>A>>B)
{
int sum=1;
if(A==0&&B==0) break;
else
{
for(int i=0;i<B;i++)
{
sum=(A%1000)*(sum%1000)%1000
}
cout<<sum<<endl;
}
}
return EXIT_SUCCESS;
}