べき乗の計算は、ふつう次のように行う。 例えば、aの13乗を計算するとき、 13を2進数で表すと1101、 まず2乗して、 a2 = a * a 2進表示の左から2番目が1なのでaをかけて、 a3 = a2 * a 2乗して、 a6 = a3 * a3 2進表示の左から3番目が0なのでそのまま。 2乗…