#include <fstream.h>

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

long a,ac,b,c=1999999973;

long putere(long b){
	long aux;
	if (b==1) return ac;
	else {
	  if (b%2==1){aux=(putere(b-1)*ac)%c; return aux;}
	  else {aux=putere(b/2); return (aux*aux)%c;}
	}


}


int main()
{	f>>a>>b;
	ac=a%c;
	long aux;
	aux=putere(b);
	g<<aux;
	f.close();
	g.close();
	return 0;



}