#include<iostream>
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
#define MOD 1999999973
 long n,p;
 long P;
int main()
{ 
   f>>n;
   f>>p;
  P=1;
  while(p)
	{
           if(p&1)
             P=(P*n)%MOD
              
               p>>=1;
                     n=(n*n)%MOD;      
	}

g<<P%MOD;
   return 0;
}