#include <iostream.h>
#include <fstream.h>
# define R 1999999973

fstream f("lgput.in", ios::in);
fstream g("lgput.out", ios::out);

long long x,n,p;
long long putere (long long x, long long n)
	 {
	  long long p;
	   if (n==0)
	      return 1;
	    else if (n%2==1)
	       return (x*putere(x,n-1))%R;
	       else
		{
		p=putere(x,n/2);
		return (p*p)%R;
		}
	  }
   int main ()
   {
     f>>n>>p;
     g<<putere(n,p)%R;
     f.close();
     g.close();
     return 0;
   }