#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

int expo(long int a, long int b)
 { long int p ;
   if ( b == 0 )
        return 1 ;
    else if ( b % 2 == 1 )
        return a * expo(a, b - 1) % 1999999973 ;
    else
        p = expo (a, b / 2) % 1999999973 ;
return p * p % 1999999973 ;
 }
int main ()
{
  long int N , P;
  fin>>N>>P;
  long int exp = expo (N,P) ;
  fout << exp;
  return 0;
}