#include <stdio.h>

typedef unsigned long ulong;

ulong pow( ulong x, ulong n )
{
	if ( n == 0 )
		return 1;

	if ( n % 2 )
		return ((x*pow(x*x,(n-1)/2))%1999999973);
	else
		return (pow(x*x, n/2)%1999999973);
}

int main()
{
	ulong x, n;

	freopen( "lgput.in", "rt", stdin );
	freopen( "lgput.out", "wt", stdout );

	scanf( "%ld %ld", &x, &n );
	printf( "%ld\n", pow( x, n ) );

	return 0;
}