#include<fstream>

using namespace std;

const int m=1999999973;

long long int putere(const long long int& a, const long long int& b)
{
 if(b==1)
     return a%m;
 long long int prod=putere(a,b/2);
 if(!(b&1))
     return (prod*prod)%m;
 return (a*(prod*prod)%m)%m;
}

long long int a,b;

int main()
{
 ifstream f("lgput.in");
 ofstream g("lgput.out");

 f>>a>>b;
 g<<putere(a,b);
 return 0;
}