#include<bits/stdc++.h>
using namespace std;

int main(){
	long long a,b,m;
	cin>>a>>b;
    for(int i=1;i<=b;i++){
    	m*=a;
    	m%=1000;
	}
	printf ("%03lld",m);
	return 0;
}