#include <iostream>
# include <fstream>
using namespace std;
int main (){
     
     long long r=1,p,n;
     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)%1999999973;
                   
                   }
       else {
            r=(r*n)%1999999973;
            p=p-1;
            }
       
          
              }
         }
          dsa << r;
     asd.close();
     dsa.close();
     }