inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 39この問題はピタゴラス数の生成を使えば簡単です。 a = 2lmn b = l(m2 - n2) c = l(m2 + n2) p = 2lm(m + n) ここで、n' = m + nとおけば、 p / 2 = lmn' (m, n') = 1 m n' m p / 2を素因数分解して3つの積に分解してそれが上の条件を満たす組合せを数えればよいです。 もう少し工夫します。3つの積に分解するとき、まずlを決めて残りをmとn'に分配するのですが、2の因子はmにのみ分配されて、他の因子は同じ因子が全部同じ方に分配されます。すなわち、mn' = 23・32・53なら、 (m, n'… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110814%2Fp1" title="ScalaでProject Euler（68） - 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-14 00:00:00 rich https://inamori.hateblo.jp/entry/20110814/p1 1.0 100%