#include<cstdio>

int const M=1999999973;

int n,p;


int pow(int a, int n)

{
	if (!n) return 1;
	
	if (n & 1 )  return (int) ( ( long long ) (a %M ) * (pow(a*a, n>>1) %M ) %M );
	
	return (int) ( long long ) (pow(a*a, n>>1) %M );
	
}


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