#include <stdio.h>

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

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

int main()
{
	long long x, n;

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

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

	return 0;
}