# include <cstdio>
using namespace std;

FILE *f = freopen("lgput.in", "r", stdin);
FILE *g = freopen("lgput.out", "w", stdout);

const int MOD = 1999999973;

int a, b;

void read(){
    scanf("%d %d", &a, &b);
}

int put(int a, int b){

    long long aux = a;
    long long rez = 1;

    for (int i=1; i <= b; i <<= 1){

        if (b & i){
            rez *= aux;
            rez %= MOD;
        }

        aux = aux * aux;
        aux %= MOD;
    }

    return rez;
}

void solve(){
    printf("%d\n", put(a, b));
}

int main(){
    read();
    solve();
    return 0;
}