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