///LGPUT
#include <fstream>

using namespace std;

unsigned long long power(unsigned long long n, unsigned p) {
    unsigned long long result = 0;

    if(p==0) result = 1 % 1999999973;
    else
        if(p==1) result = n % 1999999973;
        else
            if(p % 2 == 0) result = power(n*n, p/2) % 1999999973;
            else result = n*power(n*n, (p-1)/2) % 1999999973;

    return result;
}

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

    unsigned long long N;
    unsigned P;

    fin >> N >> P;

    fout << power(N, P);
    fout << '\n';

    return 0;
}