#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    long long a,p,r=1,mod=1999999973;
    
    f>>a>>p;
   while (p>0)
   { 
   if (p%2!=0) r=(r*a)%mod;
     a=(a%mod)*(a%mod)%mod;
     p=p/2;
     }
  g<<r;
  return 0;
}