#include<fstream>
#include<stdio.h>
using namespace std;

unsigned long putere(unsigned long x, unsigned long n)
{
	if(n==0) return 1; 
	else if(n%2) 
	{ 
		unsigned long rez = putere(x,(n-1)/2);
		return x*rez*rez;
	}
	else 
	{
		unsigned long rez=putere(x,n/2); 
		return rez*rez;
	}
}


int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	unsigned long x,n,p;
	scanf("%ld %ld", &n, &p);
	x=putere(n,p);
	x%=1999999973;
	printf("%ld\n", x);
	return 0;
}