#include <iostream>
#include <fstream>

#define MOD 1999999973

using namespace std;

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

long long P , N ;
long long Sol;


int main ( void ){
   in >> N >> P ;
   Sol = 1 ;
    while ( P ){
      if ( P%2 )
      Sol= ( 1LL*N) %MOD ;
    N = ( 1LL*N*N)%MOD;
    P/=2;
   }
   cout << Sol ;
   return 0;
}