#include <stdio.h>

int main () {

  FILE *fin, *fout ;

  fin = fopen ("lgput.in", "r" ) ;
  fout = fopen ("lgput.out", "w" ) ;

  int a, p, n ;
  fscanf(fin,  "%d%d", &a, &n ) ;
  p = 1 ;
  while ( n > 0 ) {
    if ( n % 2 == 1)
      p = p * a %  1999999973 ;
    a = (a * a) %  1999999973 ;
    n = ( n / 2 ) %  1999999973 ;
  }
  fprintf(fout, "%d", p );
  return 0 ;
}