#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main(){
    ll a,b,lc=1;
    //scanf("%lld%lld",&a,&b); 
    cin>>a>>b;
    for(int i=1;i<=b;i++){
        lc*=a;
        lc%=1000;
    }

   // printf("%03lld",lc);
   cout<<setfill('0')<<setw(3)<<lc<<endl;
    return 0;
}