Problem 78 の変更点

追加された行はこの色です。
削除された行はこの色です。
Problem 78 へ行く。

*[[Problem 78:http://projecteuler.net/problem=78]]　「コインの分割」 [#g54f6972]

&tex{n}; 枚のコインを異なった方法で山に分ける場合の数を p(&tex{n};) と表わす.
例えば, 5枚のコインを山に分ける異なったやり方は７通りなので p(5)=7 となる.
>
OOOOO~
~
OOOO&nbsp;&nbsp;&nbsp;O~
~
OOO&nbsp;&nbsp;&nbsp;OO~
~
OOO&nbsp;&nbsp;&nbsp;O&nbsp;&nbsp;&nbsp;O~
~
OO&nbsp;&nbsp;&nbsp;OO&nbsp;&nbsp;&nbsp;O~
~
OO&nbsp;&nbsp;&nbsp;O&nbsp;&nbsp;&nbsp;O&nbsp;&nbsp;&nbsp;O~
~
O&nbsp;&nbsp;&nbsp;O&nbsp;&nbsp;&nbsp;O&nbsp;&nbsp;&nbsp;O&nbsp;&nbsp;&nbsp;O

p(&tex{n};) が100万で割り切れる場合に最小となる &tex{n}; を求めよ.