//***************************

//dev c++[[990.cpp]]*******

//dev c++[top fanil]]******

//dev c++*www.temege.com

#include <stdio.h>

#include

#include <math.h>

#include

#include

#include

#include

using namespace std;

int main()

{

int n,m;











cin>>n>>m;














int ans=1;


















for(int i=1;i<=m;i++)

















{


















	ans=ans*n%1000;
























}












if(n<10)












{









	cout<<"00";






}







else if(n<100)










{








	cout<<"0";







}








ans=ans%1000;








cout<<ans<<endl;











return 0;

}

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

//////////////////////////// ////////////////////////////

////////////////////////////

////////////////////////////