#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

int putere(long long A, int n)
{
 int p=1;
     while(n!=0)
     {
         if(n%2==1)p=(p*A)%1999999973;
         A=(A*A)%1999999973;
         n=n/2;
     }
return p%1999999973;
}

long long a,b;
int main()
{ cin>>a>>b;
 cout<<putere(a,b);

    return 0;
}