#include<cstdio>
#include<iostream>

using namespace std;

#define BIG_NUMBER 1999999973

int main(){
  int p,x,a;
  long long val, num;
  
  freopen( "lgput.in", "r", stdin );
  freopen( "lgput.out", "w", stdout );
  
  scanf( "%d %d", &a, &x );
  
  val = a;
  num = 1;
  p = 0;
  while( p <= x ){
    if( x & (1 << p) ){
      num = num * val % BIG_NUMBER; 
    }
    val *= val % BIG_NUMBER;
    ++p;
  }
  
  cerr << num << endl;
  printf("%lld\n", num);
  
}