#include<cstdio>
#define C 1999999973

int main ( )
{
	freopen ( "lgput.in" , "r" , stdin ) ;
	freopen ( "lgput.out" , "w" , stdout ) ;
	int n , k ;
	scanf ( "%d%d" , & n , & k ) ;
	long long p = 1;
	while ( k ) 
	{
		if ( k & 1 )
			p = (long long)p * n % C ;
		n = (long long)n * n % C ;
		k >>= 1 ;
	}
	printf ( "%lld" , p ) ;
	return 0 ;
}