#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)
{
    Int l;

    if (p == 0)
        return 1;
    if (p == 1)
        return n;

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

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;
}