#include <fstream>
#define m 1999999973


std::ifstream f("lgput.in");
std::ofstream g("lgput.out");

using namespace std;


int main()
{
    long long n,p;
    f>>n>>p;
    long long s=1;

    while(p)
    {
        if(p%2) s*=n;
        s%=m;
        n*=n;
        n%=m;
        p/=2;
    }
    s%=m;
    g<<s;
}