#include<stdio.h>

FILE *fin=freopen("lgput.in","r",stdin),
     *fout=freopen("lgput.out","w",stdout);
     
  

long pow(long x, long n)
{
    long result = 1;
    while ( n ) {
        if ( n & 1 ) {
            result = result * x%1999999973;
            n = n-1;
        }
        x = x*x;
        n = n/2;
    }
    return result;
}


int main()
{
  long x,n;
  scanf("%ld %ld",&x,&n);
  printf("%ld",pow(x,n));
  return 0;
}