inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 プログラミング べき乗の計算は、 1のみの要素からはじめて、要素同士足し算してその結果を加える、 といった操作と同じである。 例えば、15乗を計算するとき、 a -> a2 -> a3 -> a6 -> a12 -> a15 一般的なアルゴリズムのバイナリ法より1回少なくて済む。 これは、 {1} -> {1,2} -> {1,2,3} -> {1,2,3,6} -> {1,2,3,6,12} -> {1,2,3,6,12,15} ということである。 しらみつぶしに調べる。 ただし、バイナリ法よりよくならないと分かったら、 その枝の探索はやめる。 また、足し算の一方は一番大きな要素とすればよい。 3〜255乗… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20080330%2Fp1" title="効率的なべき乗の計算（2） - 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> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inamori/20080330/20080330130221.png Hatena Blog https://hatena.blog 2008-03-30 00:00:00 rich https://inamori.hateblo.jp/entry/20080330/p1 1.0 100%