#include<bits/stdc++.h>
using namespace std;
	int fp(int a,int n){
		int ans=1;
		while(n){
		if(n&1)ans=ans*a;
		a=a*a;
		n>>=1; 
		}
		return ans%1000;
	} 
	  int main(){
	  int a,b;
	  cin>>a>>b;
	  if(fp(a,b)<10){
	  	cout<<"00"<<fp(a,b);
	  }
	  else if(fp(a,b)>=10){
	  	cout<<fp(a,b);
	  }
	  return 0;
	  }