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