#include <fstream>

using namespace std;

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

const int prim = 1999999973;

long long N, P;

void Read()
{
  fin >> N >> P;
  fin.close();
}

int Exp_rapida( int N, int pow )
{
  if( pow == 1 ) return N;

  long long rez = Exp_rapida( N, pow / 2 );

  rez = ( rez * rez ) % prim;
  if( pow % 2 ) rez = ( rez * N ) % prim;

  return (int) rez;
}

int main()
{
    Read();
    fout << Exp_rapida( N, P ) << '\n';

    return 0;
}