プロジェクトオイラー http://projecteuler.net/index.php Q122. べき乗の計算はバイナリ法を使うと速いが、それより掛け算の回数が少ない方法があることがある。例えば、15乗。200乗までの掛け算の回数の総和。 これは、以前に考えた。 http://d.hatena.ne.…

プロジェクトオイラー http://projecteuler.net/index.php Q120. (a-1)n + (a+1)nのa2の剰余のnを振ったときの最大値をrmaxとすると、3 ≤ a ≤ 1000での∑rmax nが偶数・奇数で分けると、 (a-1)n + (a+1)n ≡ 2 (mod a2) (n : even) (a-1)n + (a+1)n ≡ 2na (mod…