#include<fstream>
using namespace std;
long long pow0(long long x,long long y)
{
 long long a=1;
 while(y)
 {
  if(y%2==1)
   a=a*x;
  a=a*a;
  y/=2;
 }
 return a;
}
int main()
{
 long long x,y;
 ifstream fin("lgput.in");
 ofstream fout("lgput.out");
 fin>>x>>y;
 if(pow0(x,y)>1999999973)
 fout<<pow0(x,y)%1999999973;
 else
fout<<pow0(x,y);
fin.close();
fout.close();
 return 0;
}