#include <stdio.h>

int main () {

  FILE *fin, *fout ;

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

  long long a, p, n ;
  fscanf(fin,  "%lld%lld", &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, "%lld", p );
  return 0 ;
}