#include <cstdio>
#define M 1999999973

using namespace std;

long long n, p;

void read () {
    freopen ("lgput.in", "r", stdin);
    scanf ("%lld%lld", &n, &p);
    fclose (stdin);
}

long long put (long long n, long long p) {
    if (p == 1) return n;
    if (p%2) return ( put(n,p-1) * n )%M;
    else return ( (put(n,p/2)%M) * (put(n,p/2)%M) ) %M;
}

void write (long long v) {
    freopen ("lgput.out", "w", stdout);
    printf ("%lld\n", v);
    fclose (stdout);
}

int main () {
    read ();
    write(put (n, p));
    return 0;
}