inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 9この問題は、ピタゴラス数生成式を使えば速く答えを得ることができます。これを使うと、 a + b + c = 2lm(m + n) となるので、500を素因数分解して約数を生成して、その一方の約数の約数を生成して条件にあてはまるか見ればよいです。 type 素因数分解された形は素数と指数のペアのリストと考えると、List[(Int,Int)]という型になりますが、長いので別名をつけましょう。別名はtypeでつけられます。 type Facts = List[(Int,Int)] groupBy Pythonのgroupbyは素因数分解にうってつけの関数です。 from iter… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20110528%2Fp2" title="ScalaでProject Euler（17） - 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-05-28 00:00:01 rich https://inamori.hateblo.jp/entry/20110528/p2 1.0 100%