#include<fstream.h>
#include<math.h>
   
ifstream f("lgput.in");   
ofstream g("lgput.out"); 
  
 
  
int main()   
{ int a,b,i;   
 f>>a>>b;
 i=pow(a,b);
 g<<i%1999999973;   
 f.close();
 g.close();   
 return 0;   
}