inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ PE 数学 プログラミング バイナリ法（英語には同等の用語は無いらしい）は、べき乗を高速に求める方法です。実際には乗算以外にも色々使えるので、必ず覚えておきましょう。 例えば、3の8乗を求めるとき、 6561 = 3 × 3 × 3 × 3 × 3 × 3 × 3 × 3 とすると7回の乗算が必要ですが、 9 = 3 × 3 81 = 9 × 9 6561 = 81 × 81 とすれば3回の乗算で済みます。 これは指数が2のべき乗のときですが、一般の場合は次のようにします。例えば、a11を計算するとき、まず11を2進で表して、 1011 これに対応して、1が立っているところを計算して、掛け合わせます。 a8 a2 a1 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20091101%2Fp1" title="バイナリ法 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-11-01 00:00:00 rich https://inamori.hateblo.jp/entry/20091101/p1 1.0 100%