#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,z;cin>>n>>z;int ln=n;
	for(int i=1;i<z;i++){
		n=n*ln;
		n=n%1000;
		
	}
	if(n<100){
		if (n<10){
			cout<<"00";
			cout<<n;
			return 0;
		}
		else{
			cout<<"0";
			cout<<n;
			return 0;
		}
	}else{
		cout<<n;return 0;
	}
}
```