#include <cstdio>

int m = 1999999973;
int N, p;

int main () {

    freopen("lgput.in", "rt", stdin);
    freopen("lgput.out", "wt", stdout);

    scanf("%d %d", &N, &p);

    long long a = N, sol = 1;
    for (int i=1; i<=p; i<<=1) {
        if ( (i&p) > 0 )
            sol = (sol * a) % m;
        a = (a*a) % m;
    }

    printf("%lld", sol);

    return 0;
}