#include <fstream>
using namespace std;

#define MOD 1999999973

ifstream fin("lgput.in");
ofstream fout("lgput.out");

// folosim operatii pe biti pentru viteza
int LgPut(int a, int N) {

    int rez = 1;

    while (N) {

        if (N & 1)
            rez = (1LL * rez * a) % MOD;

        a = (1LL * a * a) % MOD;
        N >>= 1;
    }

    return rez;
}

int main(){

    int a, N;

    fin >> a >> N;

    fout << LgPut(a % MOD, N % MOD); // calculam a ^ N

    return 0;
}