繰り返し2乗法、行列累乗 - Qiita
繰り返し2乗法 繰り返し2乗法とは、指数を2の累乗の積に分解し、計算を効率化するテクニック。 例えば、が与えられたとき、 と表せるため、$3^{14} = 3^{2^{2^{2^2}}} × 3^{2^{2^2}...