#include <fstream>

using namespace std;

int main()
{
ifstream fin("lgput.in");
ofstream fout("lgput.out");
   int x,n,p,prod;
   fin>>x>>n;
   x=x%1999999973;
   prod=x;
   while(n>1)
   {
    if(n%2==0)
   {

   prod=prod*prod;
   n=n/2;}
   else
   {
       prod=prod*x;
       p=p-1;
   }
   prod=prod%1999999973;
   }
   fout<<prod;
    return 0;
}