Project Euler にチャレンジ:Problem 78

← Problem 77  Problem 79 →

Problem 78 [コインの山分け(Coin Partitions)]

p(n)は、コインを山に分けることができる異なる方法の数を表すとします。
例えば,5枚のコインはちょうど7通りの方法で山に分けることができるので,p(5) = 7 とかくことができます。
OOOOO
OOOO O
OOO OO
OOO O O
OO OO O
OO O O O
O O O O O
p(n) が100万で割り切れる n の最小値はいくつか?