#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int64_t n, p;
int64_t lgput(int64_t n, int64_t p)
{
    if (p==1) return n%1999999973;
    else
        if (!(p%2)) return lgput(n%1999999973*n%1999999973,p/2);
           else return n%1999999973*lgput(n%1999999973*n%1999999973,(p-1)/2);
}
int main()
{
 f>>n>>p;
  g<<lgput(n,p)%1999999973;

   return 0;
}