#include<stdio.h>
long long n,p;

void cit()
{
	scanf("%d %d",&n,&p);
}


long long lgput(int n, int p)
{
	if (p == 0) 
		return 1;
	if(p==1)
		return n;
	if(p==2)
		return n*n;
	if(p==3)
		return n*n*n;
	if(p%2==0)
		return (lgput(n,p/2)*lgput(n,p/2));
	else
		return (n*lgput(n,(p-1)/2)*lgput(n,(p-1)/2));
}




int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	
	cit();
	printf("%lld",lgput(n,p)%1999999973);
	
	return 0;
}