3の100乗ってO(N)? いいえ、O(logN)で求まります！〜繰り返し２乗法〜

ノート

• この変形だけで計算量が減っている

参考

keita-matsushita.hatenablog.com