#include<iostream>
#include<fstream>
#define MOD 1999999973


using namespace std;

long long Putere_in_Log2(long long n , long long p ) ;

int main()
{
    long long n , p , solutie ;

    ifstream fin("lgput.in") ;

    ofstream fout("lgput.out") ;

    fin>>n>>p;

    solutie = Putere_in_Log2 ( n , p ) ;

    fout<<solutie ;

    fin.close() ;

    fout.close() ;

    return 0 ;


}

long long Putere_in_Log2(long long n , long long p )
{

    if(p==1) return n ;

    if(p&1)

   {
      n = (n * n) % MOD ;

      return Putere_in_Log2(n , ( p - 1 ) / 2 ) % MOD ;

   }

   n = ( n * n ) % MOD ;

   return Putere_in_Log2 ( n , p / 2 ) % MOD;


}