#include<bits/stdc++.h>
using namespace std;
#define int long long
int a,b,p=1;
signed main(){
    scanf("%d%d",&a,&b);
	for(int i=0;i<b;i++) {//需计算b次
		p*=a;
		p%=1000;//对1000取余
	}
	printf("%03d",p);//这里是用0补足三位输出
	return 0;
}