#include <stdio.h>

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

static long long lgput(long long, long long);

int main(void) {

    long long n, e;

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

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

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

long long lgput(long long n, long long e) {

    long long x;

    if(e == 1) return n;

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

    return x;
}