#include<iostream> 
#include<fstream>     // ridicare la putere in timp logaritmic
using namespace std;  // problema de pe infoarena
ifstream in("lgput.in");
ofstream out("lgput.out");
int main ()
{ 
    long long int p,n,x;
	in>>p; in>>n;
	x=1;
	while (n>0)
	{  
	   if (n%2==1)
	   {   n--;
	       x=x*p;
	   }
	  
	   n=n/2;
	   p=p*p;
	  
	}	
	
	out<<x%1999999973;
	
	return 0;
}