#include<fstream>

using namespace std;

const int m=1999999973;

long long n,p,x;

long long putere(long long n,long long y)
{
    long long t;
    if(y==0)
        return 1;
    t=putere(n,y/2);
    t=(t*t)%m;
    if(y%2)
        t=(n*t)%m;
return t;
}
int main()
{
 ifstream f("lgput.in");
 ofstream g("lgput.out");

 f>>n>>p;
 g<<putere(n,p)<<"\n";
 return 0;
}