use bigint;
$p=129402307;
sub f{
	my($n,$m)=@_;
	$m?$m&1?f($n,$m-1)*$n%$p:f($n*$n%$p,$m/2):1;
}
$n=<>;$m=<>;
print$n?$m?f$n%$p,$m%($p-1):1:0