#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");


long long power (long long a, long long b)
{
	long long x;
	if (b==0) return 1;
else
	
	if (b%2)
{x=power(a,b/2);
	return (x*x*a)%1999999973;}
else
{
	x=power(a,b/2);
    return (x*x)%1999999973;}	
}
int main ()
{
	long long a,b;
	fin>>a>>b;
	fout<<power(a,b)%1999999973;
}