2011-12-18から1日間の記事一覧

ScalaでProject Euler(116)

Problem 78分割数p(k)には、実は次のような漸化式があります。 p(k) = p(k - 1) + p(k - 2) - p(k - 5) - p(k - 7) + p(k - 12) + p(k - 15) - … p(0) = 1 p(k) = 0 (k 漸化式のpの中のk - mのmは五角数になっています。符号は、+ + - - + + - -となります。…