#include <stdio.h>

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

static unsigned long n;

static long long lgput(unsigned long);

int main(void) {

    unsigned long e;

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

    (void) scanf("%lu %lu", &n, &e);

    printf("%lld\n", lgput(e));
    return 0;
}

long long lgput(unsigned long e) {

    long long x;

    if(e == 1) return n;

    x = lgput(e / 2);
    x = (x * x) % MOD;
    if(e % 2) x = (x * n) % MOD;

    return x;
}