#include<iostream>
 #include<fstream>
using namespace std;
main(){
       ifstream intr("lgput.in");
       ofstream es("lgput.out");
      int a,k,n,v;
      
       intr>>a>>n;
      
      k=1;
      while(n!=0){
     
             
             if(n%2!=0){
                       n=n-1;
                       k=(k*a)%1999999973;}
                       else{
                            n=n/2;
                            a=(a*a)%1999999973;
                            
                            
             }}
             es<<k; 
            
      
      
      cin.ignore(2);
      
      }