#include <fstream>

using namespace std;

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

long long f (long long n, long long p)
{
    long long aux = 1;
    while(p != 0) {
        if(p % 2 == 1) aux = (aux * n) % 1999999973;
        n = (n * n) % 1999999973;
        p /= 2;
    }
    return aux;
}
int main()
{
    long n, p;
    in >> n >> p;
    out << f (n, p);
    return 0;
}