#include <iostream>
#include <fstream>
using namespace std;
int putere(int n, int p)
{ long long k;
	if (p==0) return 1;
	if (p%2==0) 
	{ 	k=putere(n,p/2);
		return (k*k)% 1999999973;
	}
	if (p%2==1) 
	{
		k=putere(n,p-1);
		return (n*k) % 1999999973;
	}
	
}
int main()
{ int n,p;
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;
	g<<putere(n,p);
}