using namespace std;

#include<iostream>
#include<fstream>
#define mod 1999999973
ofstream fout("lgput.out");
long long  P,N;
void solve()
{
  int i;
   long long ans=1;
  for(i=1;i<=P;i*=2)
  {

      if(i & P )
        ans=(ans*N)%mod;
      N=(N*N)%mod;
  }
  fout<<ans<<"\n";
}

void cit()
{
    ifstream fin("lgput.in");

     fin>>N>>P;

    fin.close();

}

int main()
{
    cit();
    solve();
    fout.close();

    return 0;
}