#include <cstdio>
#define MOD 1999999973

int pow(int x, int P);

int main()
{
    int n, p;

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

    scanf("%d %d", &n, &p);
    printf("%d", pow(n, p));
}

int pow(int x, int P){
    x %= MOD;
    if (P>0){
        long long r = pow(x, P/2)%MOD;
        if (P%2){
            return (((r*r)%MOD)*x)%MOD;
        }
        else{
            return (r*r)%MOD;
        }
    }
    return 1;
}