#include<stdio.h>
#define MODUL 1999999973

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

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 ;
}