#include<iostream>
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");

 long n,p;
 long P;
int main()
{ 
   f>>n;
   f>>p;
  P=1;
  while(p)
	{
           if(p&1)
             P=(P*n)%1999999973;
              
               p>>=1;
               n=(n*n)%1999999973;      
	}

g<<P%1999999973;
   return 0;
}