#include <stdio.h>

using namespace std;
const long long MOD = 1999999973;
unsigned int n,p;

long long ridica(long long x, long long y)
{
    if(y < 0) return ridica(1/x % MOD,-y) % MOD;
    else if(y == 0) return 1;
    else if(y == 1) return x % MOD;
    else if(y & 1) return x % MOD * ridica(x % MOD* x % MOD ,(y-1) / 2) % MOD;
    else return ridica(x % MOD*x % MOD,y/2) % MOD;
}

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

    scanf("%d %d\n",&n,&p);
    long long x = ridica(n,p);
    printf("%lld\n", x);
}