#include<iostream>
using namespace std;
int main()
{
int A,B,C=1;
while (cin>>A>>B&&A>=1&&B<=10000)
{
C=1;
while(B--)
{
A=A%1000;
C=C*A;
C=C%1000;
}
cout<<C<<endl;
}
return 0;
}