#include <fstream>
#include <bitset>

using namespace std;

const int mod = 1999999973;

ofstream fout ("lgput.out");

int lgput (int a, int b)
{
    int p = 1;
    while (b)
    {
        if (b & 1)
            p = 1LL * p * a % mod;
        b >>= 1;
        a = 1LL * a * a % mod;
    }
    return p;
}

void Read ()
{
    int n, p;
    ifstream fin ("lgput.in");
    fin >> n >> p;
    fout << lgput(n, p) << "\n";
    fout.close();
}


int main()
{
    Read();
    return 0;
}