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

不要告诉我要用高精度