『ハッカーのたのしみ』読んでて知った

整数べきの高速計算(ある自然数の最短加法鎖を探索する問題に帰着出来る)って,2のべきに分解する方法が最適とは限らないんですね・・・.最適な解って全数探索しないといけないんですにゃ.知らなかったにょ・・・恥ずかしいにゃあ,もぉ.