べき乗を高速に求めるアルゴリズム。すべての自然数は 2 のべき乗和の組み合わせで表すことができるという性質を利用している。$N$ を2のべき乗和で表すと、$N = 2^{K_1} + 2^{K_2} + 2^{K_3} + ... $ となる。よって, $x^{N} = x^{2^{K_1}} \times x^{2^{K_2}} \times x^{2^{K_3}} \times ...$。2進数で操作すればよいので, 1 のビットが立つ部分 $i$ について, 解に $x^i$ を掛けていく。