#include<fstream.h>

   
ifstream f("lgput.in");   
ofstream g("lgput.out"); 
  
 
  
int main()   
{ int a,b,i,s=0;   
 cin>>a;cin>>b;
 for(i=0;i<b;i++)
   s*=a;
 cout<<s%1999999973;   
 f.close();
 g.close();   
 return 0;   
}