#include <fstream>

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

long long a ,b;
long long exp(long long n, long long putere);

int main()
{
  fin>>a>>b;
  fout<<exp(a,b);
}

long long exp(long long n, long long putere)
{
  int var=0;
  if(putere==0) return 1;
  if(putere%2==0)
  {
    var=exp(n, putere/2);
    return (var*var)%1999999973;
  }
  return (n*exp(n, putere-1))%1999999973;
}