#include <cstdio>

int pow(int a,int n)
{
	if (n==0) return 1;
	if (n&1)   // n%2=1;
		return (int)((long long)a*pow(a*a,n>>1)%1999999973);  // n>>1   =   n=n/2;
	return pow((long long)a*a%1999999973,n>>1);
}

int n,p;

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