#include <bits/stdc++.h> using namespace std; int main(){ int a,b,t=1; cin>>a>>b; for(int i=1;i<=b;i++) t=t*a%1000; cout<<setw(3)<<setfill('0')<<t; return 0; }