2010-03-30から1日間の記事一覧

冪乗のバイナリ法による演算

知りませんでした。 これはすごい。すごいと書いてるけど納得はしてない。 指数を 2 で割りながら反復する、同時にそのときの底を二乗する。 指数が 2 の冪乗でないときは、余った分の最初の底を乗じる。 これは素敵すぎるな。 冪乗 - Wikipedia プログラマ…