#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long  exp_log(long long a,long long exp)
{if(exp==0)return 1;
 else
  {if(exp%2==0)return exp_log((a*a)%MOD,exp/2);
   if(exp%2!=0)return (a*exp_log((a*a)%MOD,exp/2))%MOD;
  }
}
long long N,P;
int main()
{f>>N>>P;
 g<<exp_log(N,P);
    return 0;
}