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