#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
long long lgput(int a,int b)
{

    if(b==1)
        return a;

    long long  val=lgput(a,b/2);
    if(b%2==1)
        return val*val%1999999973*a%1999999973;
    else
        return val*val%1999999973;

}
int main()
{ int n,p,r;
in>>n>>p;
r=lgput(n,p);
out<<r;
return 0;
}