#include <fstream>
#include <iostream>

using namespace std;
ifstream in ("lgput.in");
ofstream out ("lgput.out");
long long putere(long long x, long long p)
{
    long long mod = 1999999973;
    if (p == 0)
        return 1;
    long long aux = putere (x, p / 2);
    if (p % 2 == 0)
        return aux * aux % mod;
        else
        return (((x * aux) % mod) * aux) % mod;

}


int main ()
{
    long long x, p;
    in >> x;
    in >> p;
    long long r = putere(x, p);
    out << r;
    return 0;
}