#include<iostream>
#include<cstdio>

using namespace std;

int main(){
  int i,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 *= val;
    }
    val *= val;
    ++p;
  }
  
  printf("%lld\n", num % 1999999973);
  
}