#include <fstream>
using namespace std;
long long  p,a,n,t,prod=1,i;
int main()
{ifstream f("lgput.in");
ofstream g("lgput.out");
    f>>n>>p;
    t=n;
    while(p>0)
    {if(p%2){prod=(prod*t)%1999999973;p--;}
     else {t=(t*t)%1999999973;p=p/2;}
    }
    prod=(prod*t)%1999999973;
    g<<prod<<" ";
    return 0;
}