#include<iostream> #include<iomanip> using namespace std; int main() { int a,b,x=1; cin>>a>>b; b=b%400; for(int i=1;i<=b;i++) { x=(x*a)%1000; } cout<<setw(3)<<setfill('0')<<x; return 0; }