#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long n,p,rez;

void ridicare(long long n,long long p,long long &rez)
{ while(p)
       { if(p%2==1) rez=rez*n%1999999973;
         n=n*n%1999999973;
         p/=2;
       }
}
int main()
{ fin>>n>>p;
  long long rez=1;
  ridicare(n,p,rez);
  fout<<rez;//%1999999973;
    return 0;
}