#include <stdio.h>
#define MOD 1999999973

int main() {
  FILE *fin = fopen( "lgput.in", "r" );
  FILE *fout = fopen( "lgput.out", "w" );
  int n;
  long long p, a;

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