// http://infoarena.ro/problema/lgput

#include <stdio.h>

long mypow( int n, int p )
{
	if( p == 1 )
		return n;
	long nr;
	nr = mypow( n, p/2 );
	if( p % 2 == 1 )
		nr = nr * nr * n;
	else
		nr = nr * nr;
	return nr;
}

int main()
{
	int N, P;
	freopen( "lgput.in", "r", stdin );
	freopen( "lgput.out", "w", stdout );

	scanf( "%d %d", &N, &P );

	printf("%ld", mypow( N, P ) & 1999999973 );

	return 0;
}