ということにしておこう。

バイナリ法（英語には同等の用語は無いらしい）は、べき乗を高速に求める方法です。実際には乗算以外にも色々使えるので、必ず覚えておきましょう。 例えば、3の8乗を求めるとき、 6561 = 3 × 3 × 3 × 3 × 3 × 3 × 3 × 3 とすると7回の乗算が必要ですが、 9 …