#include <fstream>
using namespace std;

int main ()
{long x,p,n;
ifstream f("lgput.in");
f>>x>>n;
p=1;
f.close();
ofstream g("lgput.out");
while (n>0)

       if (n%2==1) {p=(p*x)%1999999973;n=n-1;}
       else
        {p=(p*p)%1999999973;n=n/2;}
g<<p%1999999973;
g.close();
}