2024-04-27から1日間の記事一覧

MojoでProject Euler 31(2)

https://projecteuler.net/problem=31この問題は母関数が使えます。具体的にはNにする方法の数を求めるとすると、 ここでpは1, 2, 5, ..., 200を取ります。もっと具体的に書くと、 例えば、3にする方法は、1を3枚か1と2を1枚ずつですが、 母関数をこう書くと…