#include<fstream>
#define M 1999999973
using namespace std;

int a,b;
ifstream f("lgput.in");
ofstream g("lgput.out");

long long lgg(long long a,long long b)
{
    long long p=1;
   while(b>1)
   {
       if(b%2==1)
     a=(p*a)%M;
      a=(a*a)%M;
b/=2;
   }
return (a*p)%M;
}


int main()
{
    f>>a>>b;
 g<<lgg(a,b);
f.close();
g.close();
return 0;
}