#include <stdio.h>

#define MOD 1999999973

long long Z, N, P, mask;

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

	scanf( "%lld %lld", &N, &P );
	
	for( Z = mask = 1; mask <= P; mask <<= 1 ) {
		Z = ( Z * Z ) % MOD ;
		if( P & mask )
			Z = ( Z * N ) % MOD;
     }
	printf( "%lld\n", Z );

	return 0;
}