#include <fstream>
long long lgput(int a,int b)
{    if(b==0)
        return 1;
    long long val;

    val=lgput(a,b/2);

    if(b%2==1)
        return val*val%1999999973*a%1999999973;
   return val*val%1999999973;
}
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{int n,p;
long long v;
in>>n>>p;
v=lgput(n,p);
out<<v%1999999973;
}