「正解」の解答です。
次のように a2, a4, <tt>…</tt>, a1024 を計算する。
a <tt>×</tt> a ＝ a2
a2 <tt>×</tt> a2 ＝ a4
a4 <tt>×</tt> a4 ＝ a8
：
a512 <tt>×</tt> a512 ＝ a1024
この時点で、乗算は 10 回用いている。ここで、a2011 を
a2011 ＝ a1024 <tt>×</tt> a512 <tt>×</tt> a256 <tt>×</tt> a128 <tt>×</tt> a64 <tt>×</tt> a16 <tt>×</tt> a8 <tt>×</tt> a2 <tt>×</tt> a
と計算すると、ここで乗算は 8 回用いるので、合計 18 回 で計算できる。
この方法は、コンピュータで累乗の計算するときに行う方法で、「バイナリ法」と呼ばれているものです。ちなみに、このスレッドで出た最小回数は 15 回です。
この方法は、コンピュータで累乗の計算するときに行う方法で、「バイナリ法」と呼ばれているものです。ちなみに、このスレッドで出た最小回数は 15 回です。