#include<iostream> using namespace std; int main() { int a,b; cin>>a>>b; int c=a; for(int i=1;i<b;i++) { a*=c; a%=1000; } printf("%03d",a); }