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