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