#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long n,rez,nlaputere,p,modulo=1999999973;
int main()
{
  fin>>n>>p;
  nlaputere=n;
  rez=1;
  while(p)
  {
    if (p%2==1) rez=(rez*nlaputere)%modulo;
    p/=2;
    nlaputere=(nlaputere*nlaputere)%modulo;
  }
  fout<<rez<<'\n';
return 0;
}