#include<stdio.h>

const long long k=1999999973;
long long n,p;

long long putere(long long n,long long p)
{	if(p==0) return 1;
	else if(p%2==0)  return putere((n*n)%k,p/2)%k;
		else return (n*putere((n*n)%k,p/2)%k)%k;
}

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