inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 44どうすればうまく解けるんでしょうね。 D = Pk - Pj = Pi として、 k(3k - 1) / 2 - j(3j - 1) / 2 = i(3i - 1) / 2 (36k2 - 12k) - (36j2 - 12j) = (36i2 - 12j) (6k - 1)2 - (6j - 1)2 = (6i - 1)2 - 1 ここで、 a = 6i - 1 b = 6j - 1 c = 6k - 1 と置くと、 c2 - b2 = a2 - 1 (c - b)(c + b) = (a - 1)(a + 1) 積の形に持ち込んだら素因数分解です。(a - 1)(a +… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110822%2Fp1" title="ScalaでProject Euler（74） - 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 2011-08-22 00:00:00 rich https://inamori.hateblo.jp/entry/20110822/p1 1.0 100%