C++ :

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a,b,ans=1;
    cin >> a >> b;
    for(int i=1;i<=b;i++){
        ans=ans*a%1000;
    }
    cout << setfill('0')<<setw(3)<<ans;
}