#include <fstream>
#include <iostream>

using namespace std ;

ifstream f ( "lgput.in" ) ;
ofstream g ( "lgput.out" ) ;

const long MODULO = 1999999973 ;

unsigned long long exp ( unsigned long long Baza , unsigned long long Exponent ) ;

int main ( )
{
  unsigned long long n , p ;
  f >> n >> p ;
  g << exp ( n , p ) ;
}

unsigned long long exp ( unsigned long long Baza , unsigned long long Exponent )
{
  unsigned long long deReturnat = 1 , bit = 1 ;
  while ( Exponent )
  {
    if ( Exponent & bit )
    {
      deReturnat *= Baza ;
      deReturnat %= MODULO ;
    }
    Baza *= Baza ;
    Exponent >>= 1 ;
    Baza %= MODULO ;
  }
  return deReturnat ;
}