#include <iostream>
# include <fstream>
using namespace std;
int main (){
     int p,n;
     long long r=1;
     ifstream asd("lgput.in" );
     ofstream dsa("lgput.out");
     asd >> n;
     asd >> p;
     for (int i=1;i<=p;i++){
     while (p!=0){
       if (p%2==0){
                   p=p/2;
                   n=n*n;
                   
                   }
       else {
            r=r*n;
            p=p-1;
            }
       
          
              }
         }
         r=r%1999999973;
          dsa << r;
     asd.close();
     dsa.close();
     }