#include <fstream>
using namespace std;
long long b,e,mod=1999999973;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long exp(long long x,long long y){
    if(!y)
        return 1;
    if(y%2)
        return (x%mod*exp((x%mod*x%mod)%mod,(y-1)/2)%mod)%mod;
    return exp((x%mod*x%mod)%mod,y/2)%mod;
}
int main(){
    fin>>b>>e;
    fout<<exp(b,e);
    return 0;
}