#include<fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");
int const val = 1999999973;

int logp(long long n, long long p)
{
    if (p % 2 == 0)
        return logp(n * n % val, p / 2);
    if (p == 1)
        return n;
    return (n * logp(n * n % val, p / 2)) % val;
}

int main()
{
    long long nr, p;
    fin >> nr >> p;
    fout << logp(nr, p);
    return 0;
}