2012-02-04から1日間の記事一覧

ScalaでProject Euler(138)

Problem 92母関数を使うと圧倒的に速くなります。 1桁の場合母関数を次のように表します。 P1(x) = 1 + x + x4 + x9 + ... + x81 これは、各桁の平方和が0, 1, 4, 9, ..., 81になる場合が一つずつあり他は0ということを意味しています。2桁の場合は、 P2(x) …