#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int n,p,rez=1,power;


int main()
{  in>>n>>p;
   power=n;
    while(p)
    {
        if(p & 1)
            rez=(1ll*rez*power)%1999999973;
        power=(1ll*power*power)%1999999973;
        p>>=1;
    }
out<<rez;

    return 0;
}