#include<stdio.h>
#define N 1999999973
long long n,p;
long long putere(long long a, long long b)
{
	if(b==0)
		return 1;
	if(b%2)
		return a*putere(a*a%N,b/2)%N;
	return putere(a*a%N,b/2)%N;
}

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