Problem 31場合の数ですね。場合の数や確率を求める問題は、まず母関数の手法が使えるかどうか考えたほうが良いです。この問題はわかりやすいです。 Pk(x) = 1 + xk + x2k + ... という母関数を考えます。各係数はkペンスだけ使ったときの場合の数です。例え…