#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))%MOD,p/2) % MOD;
  else
    return (n % MOD) * exp(((n % MOD) * (n % MOD))%MOD,(p-1)/2) % MOD;
}

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%MOD,p)%MOD);
    return 0;
}