#include <fstream>
#include <algorithm>

using namespace std;

unsigned long long hatv (int alap, int kitevo)
{
    if (kitevo == 0) return 1;

    unsigned long long fele = hatv (alap, kitevo/2);
    if (kitevo%2) {
        return fele*fele*alap%1999999973;
    }
    else {
        return fele*fele%1999999973;
    }
}

int main()
{
    unsigned long long alap, kitevo;
    ifstream in("lgput.in");
    ofstream out("lgput.out");

    in >> alap >> kitevo;

    out << hatv (alap, kitevo);
}