#define MOD 1999999973
#include <cstdio>

long long sqr(int N, int P){
    if (P>0){
        if (P%2){
            long long half = sqr(N, P/2)%MOD;

            return ((N*half)%MOD*half)%MOD;
        }
        else{
            long long half = sqr(N, P/2)%MOD;

            return (half*half)%MOD;
        }
    }
    return 1;
}

int main()
{
    int N, P;

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

    scanf("%d %d", &N, &P);
    printf("%lld", sqr(N%MOD, P));
    return 0;
}