#include<stdio.h>

long long put ( int n , int k )
{
	if ( k == 0 ) return 1 ;
	if ( k % 2 == 0 )
		return  put ( n*n , k/2 ) ;
	else
		//k impar
		return  ( (long long)n * put ( n*n , k/2 )  )%1999999973;
}

int main ( )
{
	freopen ( "lgput.in" , "r", stdin ) ;
	freopen ( "lgput.out", "w", stdout ) ;
	
	int n , k ;
	scanf ( "%d%d", & n , & k ) ;
	
	printf ( "%lld" , put ( n , k ) ) ;
	
	return 0 ;
}