분할수 – 오일러프로젝트 078

동전 100개를 나누는 방법 원문: 오일러 프로젝트 78번 이 문제는 오일러 프로젝트 76번 문제와 같은 문제로 볼 수 있는데…. 처음 작성한 시점부터 너무 오래된 글이라, 진도를 기다리지 못하고 미리 발행한다. 동전 5개를 나누는 방법은 총 7가지가 존재한다. ooooo oooo o ooo oo ooo o o oo oo o oo o o o o o o o o 이렇게 동전 n개를 나눌 때의 나누는 방법의 가짓수를 \(p(n)\)이라 할 때, \(p(n)\)이 백만으로 나누어 떨어지는 최소의 n은 얼마인가? 동전을 나누는 문제는 동전더미의 수를