#include <stdio.h>

#define IN "lgput.in"
#define OUT "lgput.out"

typedef unsigned long long Int;

static const Int mod = 1999999973;

static Int lgput(Int n, Int p)
{
    if (p == 0)
        return 1;
    if (p == 1)
        return n;

    if (p % 2)
        return n * lgput(n * n, (p - 1) >> 1);
    else
        return lgput(n * n, p >> 1);
}

int main(void)
{
    Int p, n;

    freopen(IN, "r", stdin);
    freopen(OUT, "w", stdout);

    scanf("%llu %llu", &n, &p);
    printf("%llu\n", lgput(n, p) % mod);

    return 0;
}