#include <iostream>
#include <fstream>

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

long long logputere(long long baza, int exp)
{
if (exp==0)
  return 1LL;
if (exp%2==0)
  return logputere(baza*baza, exp/2)%1999999973;
return logputere(baza*baza, exp/2)*baza%1999999973;
}

int main()
{
int a,n;

in>>a>>n;
out<<logputere(a,n);
}