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

}