#include <iostream>
#include <fstream>
using namespace std;
const long long c=1999999973;
long long n,p;


long long mod(long long n,long long p)
{
	if(p==0) return 1;
	if(p%2==1) return n*mod(n,p-1)%c;
	else
	{
		long long g;
		g=mod(n,p/2);
		g*=g;
		return g%c;
	}
}

int main()
{
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	f>>n>>p;

	g<<mod(n,p);

	return 0;
}