#include <stdio.h>

typedef unsigned long long ull;

static const ull mod = 1999999973;

static ull lgput(ull n, ull p)
{
    ull 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)
{
    ull p, n;

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

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

    return 0;
}