#include <cstdio>

#define MOD 1999999973

using namespace std;

long long pow( long long b, long long p )
{
  if( p )
  {
    if( p%2==1 )
      return pow(b*b%MOD,p/2)*b%MOD;
    else
      return pow(b*b%MOD,p/2);
  }

  return 1;
}

int main()
{
  freopen( "lgput.in", "r", stdin );
  freopen( "lgput.out", "w", stdout );

  long long a, b;

  scanf( "%lld%lld", &a, &b );
  printf( "%lld", pow(a,b) );

  return 0;
}