카드 모으기 timer 1s memory - MB

최근 도현이는 유희왕의 카드게임에 쓰이는 카드를 모으는 것에 빠져있는데, 2010년을 맞이하여 새로운 카드 세트가 나온다고 한다! 지금까지의 모든 유희왕 카드 세트를 모은 도현이기 때문에, 이번에도 새로이 발매되는 카드 세트를 구입하고자 한다.

새로이 발매되는 카드 세트는 C 종류의 카드로 이뤄져 있다. 도현이는 "부스터 팩"을 구입해서 카드를 모을 수 있으며, "부스터 팩"은 N개의 서로 다른 종류의 카드가 들어있다. C종류를 다 모을 때 까지, 부스터 팩을 반복해서 구입한다고 하고, 부스터 팩을 이룰 수 있는 카드 조합의 확률이 모두 동등하다고 할 경우, 평균적(기대 되는)으로 도현이가 총 몇 개의 부스터팩을 사야하는지를 계산하는 프로그램을 작성하라.

제출파일의 이름은 2280.cpp로하고 실행시간은 1초를 넘을 수 없다.