Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

Problem 120

Ruby Euler

Project EulerのProblem 120(日本語)です。
二項定理より
r=na(-1)^{n-1}+(-1)^n+na+1\,\,mod\,\,a^2
となります。nが偶数のときは常にr=2となるので考えなくてよくて、nが奇数のとき、rは以下のように表すことができます。
r=2na\,\,mod\,\,a^2

120.rb