//ridicare la putere in timp logaritmic
//infoarena -> arhiva educationala lgput
#include<cstdio>
using namespace std;
unsigned long long x,y;
unsigned long long n,m,p,r;
int power(unsigned long long n, unsigned long long p)
{
	unsigned long long r=1,m=1999999973;
	while(p)
		{
			if(p % 2)
				r=(r*n)%m;
			n=(n*n)%m;
			p/=2;
		}
	return r;
}
int main ()
{
	freopen("lgput.in" , "r" , stdin);
	freopen("lgput.out" , "w" , stdout);
	scanf("%d%d" ,  &n , &p);
	printf("%lld\n" , power(n,p));
	return 0;
}