# include <cstdio>
# define MOD 1999999973

using namespace std;

long long n, p;

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

int main ()

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

    scanf("%lld %lld\n", &n, &p);

    printf("%d", doit(n, p));

    return 0;
}