#include <iostream> using namespace std; int main() { int a,b; cin>>a>>b; for(int i=0;i<b;++i){ a*=a; a%=1000; } cout<<a/100<<a/10%10<<a%10; return 0; }