inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ 数学 Python プロジェクトオイラー 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 a2) (n : odd) nは奇数のみ考えればよい。 aが奇数のとき、rmax = (a-1)a、偶数のとき、rmax = (a-2)aとなる。さらに計算を進めると、電卓レベルになる。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090514%2Fp1" title="Project Euler 120 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-05-14 00:00:00 rich https://inamori.hateblo.jp/entry/20090514/p1 1.0 100%