#include<stdio.h>
const long long r=1999999973;
int n,p;
int amireprost(int a,int n)
{
	int p=1;
	while(n)
	{
		if(n%2==1)
			p=(long long)p*a%r;
		a=a*a%r;
		n/=2;
		
	}
	return p;
}
		
		



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