#include <fstream>

using namespace std;

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

unsigned int modExp(unsigned int x, unsigned int n, unsigned int q)
{
    unsigned int b = x % q;
    unsigned int r = 1;

    if (n != 0)
    {
        while (n > 0)
        {
            if (n % 2)
            {
                r = (r * b) % q;
            }
            b = (b * b) % q;
            n /= 2;
        }
    }

    return r;
}

int main()
{
    unsigned int x, n, q = 1999999973;
    fin >> x >> n;

    fout << modExp(x, n, q);

    fin.close();
    fout.close();
    return 0;
}