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

    l = lgput(n, p >> 1);
    if (p % 2)
        return l * l % mod * n % mod;
    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));

    return 0;
}