21/03/21 11:44:27.35 dgPR3iTS.net
n! の 2ベキ指数 は
[n/2] + [n/4] + [n/8] + ･････ = n - {nの2進表示中の「1」の数}
足し算のとき繰り上がると「1」が減るから 1 増える。
21/03/21 11:44:27.35 dgPR3iTS.net
n! の 2ベキ指数 は
[n/2] + [n/4] + [n/8] + ･････ = n - {nの2進表示中の「1」の数}
足し算のとき繰り上がると「1」が減るから 1 増える。