#include <cstdio>
#define MOD 1999999973

using namespace std;

int exp( long long n, long long p ) {
  if( p == 0 )
    return 1;
  if( p == 1 )
    return n % MOD;
  if( p % 2 == 0 )
    return exp((n%MOD) * (n % MOD),p/2);
  else
    return (n % MOD) * exp((n % MOD) * (n % MOD),(p-1)/2);
}

int main() {
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n, p;
    scanf("%lld%lld",&n,&p);
    printf("%lld",exp(n,p));
    return 0;
}