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