#include<fstream>
using namespace std;

int main()
{
    unsigned int m = 1999999973, n, i;
    unsigned long p, r = 1;
    fstream in("lgput.in", fstream::in);
    fstream out("lgput.out", fstream::out);

    in>>n>>p;
    in.close();

    for(i=0; (1<<i) <= p; i++)
    {
        if((1<<i) & p)
            r = (r*n)%m;
        n = (n*n)%m;
    }

    out<<r;
    out.close();

    return 0;
}