#include <stdio.h>
#include <stdlib.h>

const int c=1999999973;
int n,p;
int modulo(int x,int n)
{
	if(n==0)
		return 1;
	if(n%2==1)
		return x*modulo(x,n-1);
	else
	{
		int p=modulo(x,n/2);
		p*=p;
		return p;
	}
}

int main()
{

	//printf("%d",modulo(2,168,5));
	freopen("lgput.in","r",stdin);
	scanf("%d %d",&n,&p);
	freopen("lgput.out","w",stdout);
	printf("%d",modulo(n,p)%c);
	return 0;
}