#include <cstdio>

const int mod = 1999999973;

FILE *in = fopen("lgput.in","r"), *out = fopen("lgput.out","w");

long long n, p;

long long pow(long long x, long long y)
{
    if ( !y )
        return 1;

    long long t = pow(x, y >> 1) % mod;

    if ( (y & 1) )
        return (long long)((t*t) % mod) * x;
    else
        return (long long)t*t;
}

int main()
{
    fscanf(in, "%lld %lld", &n, &p);
    fprintf(out, "%lld\n", pow(n, p)) % mod;

	return 0;
}