#include <fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int mod=1999999973;
int lgpow(int n,int p)
{
    if(p==0)
        return 1;
    else if(p==1)
        return n%mod;
    int aux=lgpow(n,p/2);
    aux=(1LL*aux*aux)%mod;
    if(p%2!=0)
        aux=(1LL*n*aux)%mod;
    return aux;

}
int main()
{
    int n,p;
    fin>>n>>p;
    fout<<lgpow(n,p)<<'\n';
    return 0;
}