🚀 go-pugleaf

$B66D^(B@$B3X=Q>pJs%;%s%?!<$H$$$$$^$9!#2#0f$5$s$O5WLg$5$s(B($B$*5W$7$V$j!"(B
$B$*855$(B?) $B$N5-;v$K%U%)%m!<$5$l$F$$$^$9$,!">!<j$K%3%a%s%H$9$k$H(B:

In article <32197F0D.2C8@micros.co.jp>, Sayaka Yokoi <yokoi@micros.co.jp> writes:
 > $B!ZLdBj![!!>:=g$K@0Ns$5$l$?#1#0#0#08D$N@0?t$NG[Ns$+$i@0?t#X$K0lCW$9(B
 > $B$k!!MWAG$rC5$9!#!!C`<!C5:w$N>l9g$H#2J,C5:w$N>l9g$H$NJ?6QHf3S2s?t$N(B
 > $BHf!JC`<!C5:w!'#2J,C5:w!K$O$$$/$i$+!#$3$3$G!"@0?t#X$O!"G[NsCf$KB8(B
 > $B:_$9!!$k$9$Y$F$N@0?t$NCM$rEy$7$$3NN($G$H$k!#!!$^$?!"#l#o#g(B2$B#1#0#0(B
 > $B#0!a#1#0$H$7$F$h$$!#(B

$BLdBj=8$K$O$3$NLdBj$N9M$(J}$b:\$C$F$$$k$N$G$O$J$$$+$HA[A|$7$^$9$,!D!#(B

$BC`<!8!:w$G$O$a$6$9MWAG$OJ?6QE*$K(B1000 $B8D$NG[Ns$N$A$g$&$ICf4V!"$D$^(B
$B$j(B 500$B8DL\$G8+$D$+$j$^$9$+$i!"(B500$B2s$NC5:w$rMW$7$^$9!#(B

$B0lJ}!"(B2$BJ,C5:w$G$O(B1$B2s$a$G(B1000$B8D$NG[Ns$r(B 500$B8D$H(B 500$B8D$N(B2$B%0%k!<%W$K(B
$BJ,$1!"(B2$B2s$a$G(B 500$B8D$r(B 250+250 $B$K$o$1!"$H$$$&D4;R$G?J$_!"FCDj$N(B1$B8D(B
$B$NMWAG$K$?$I$j$D$/$K$O(B

1000 -> 500 -> 250 -> 125 -> 63 -> 32 -> 16 -> 8 -> 4 -> 2 -> 1

$B$N$h$&$K(B 10$B2s$NJ,3d$rMW$7$^$9!#$3$N(B10$B$r?t<0$GI=$;$P(B:

  log2 1000 = $BLs(B10

$B$H$$$&I=8=$K$J$k$o$1$G$9!#A`:n$N2s?t$G$O(B 500:10 = 50:1 $B$H$J$C$F!"(B
$BC`<!8!:w$r$9$k$N$OGO</$2$F$$$^$9!#C`<!Hf3S$rJLL>!VGO</%5!<%A!W(B
($B1Q8l$G$O(B brute-force search) $B$H$h$VM31o$G$9!#(B

$B$H$3$m$G$3$NLdBj$rHcH=E*$K6cL#$9$k$H!"C`<!8!:w$G(B 500$B2s(B ($B0lHL$K(B
$B$O(B N$B8D$NMWAG$KBP$7$F(B N/2) $B$,J?6Q$G$"$k$N$O$$$$$H$7$F!"(B2$BJ,8!:w$G(B
$BK\Ev$KJ?6Q(B log2 N $B2s$NHf3S$,$J$5$l$k$+$H$$$&$H!"0[O@$b$"$j$=$&(B
$B$J5$$,$7$^$9(B ($BESCf$G8+$D$+$k$3$H$b$"$j$^$9$7(B)$B!#87L)$K$O6qBNE*$J(B
$B%"%k%4%j%:%`$J$$$7<B9T$9$k%3%s%T%e!<%?$NL?Na%;%C%H$rDs<($7$F$b(B
$B$i$o$J$$$HI>2A$G$-$^$;$s!#$^$?!VHf3S!W$H$$$&$N$,%W%m%0%i%`$N(B
$B!VHf3SL?Na!W$N$3$H$@$H$9$k$H!"$3$l$O%k!<%W$N=*N;H=DjEy$K$b=P8=(B
$B$7$^$9$,!"LdBjJ8$G$O$3$l$i$rHf3S2s?t$K4^$a$k$Y$-$+$I$&$+!"H=A3(B
$B$H$7$^$;$s!#!VHf3S2s?t!W$H$$$&$N$OL5M}$,$"$k$h$&$K$b;W$$$^(B
$B$9$,!D!#(B

 -- $B66D^(B