#include <fstream>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
long long int b,e;
long long rez=1;
void putere(int baza,int expo)
{ while (e)
 {
  if (e%2==1)
   {rez=((rez%1999999973)*(b%1999999973))%1999999973;
    e--;
   }
  b=((b%1999999973)*(b%1999999973))%1999999973;
  e/=2;
 }
 g<<rez<<'\n';
}

int main()
{f>>b>>e;
 putere(b,e);
 f.close();
 g.close();
    return 0;
}