http://projecteuler.net/index.php?section=problems&id=122 べき乗の計算はいわゆるバイナリ法を使うと速いですが、実はバイナリ法より乗算の回数が少ない方法があるという話です。 例えば5乗なら、 a -> a2 -> a4 -> a5 a -> a2 -> a3 -> a5 a -> a2 -> a…