#include <stdio.h>

int main()
{
  FILE *fin, *fout;
  fin = fopen( "lgput.in", "r" );
  fout = fopen( "lgput.out", "w" );
  long long a, n, produs;
  fscanf( fin, "%lld%lld", &a, &n );
  produs = 1;
  while (n > 0){
    if ( n % 2 == 1 )
      produs = (produs * a) % 1999999973;
    a = (a * a) % 1999999973;
    n/= 2;
  }
  produs%= 1999999973;
  fprintf( fout, "%lld", produs );
  return 0;
}