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