#include<stdio.h>
#define MOD 1999999973

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

long long pow(long long x, long long n)
{
    long long result = 1;
    while ( n>0 ) {
        if ( n & 1 ) {
            result = (result * x) % MOD;
            n--; 
        }
        x = (x*x) % MOD;
        n>>=1;;
    }
    return result;
}


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