11월 11일은 빼빼로데이인것 처럼 3월 14일은 파이데이란다. (엥? 화이트데이 아닌가?) 아무튼 3월 14일을 파이데이로 생각하는 수학자들은 이날 파이를 먹는다고 한다.(믿거나 말거나)

n개의 파이조각이 있고 k명의 사람이 파이를 먹기 위해 줄 서 있다고 가정하자. 각 사람은 적어도 하나 이상의 파이를 먹으며 k명의 사람은 n개의 파이를 적당히 나누어 모두 먹어 치운다고 한다. 그런데 수학자들은 조금 탐욕스러운 면이 있어서 앞사람이 먹은 것 이상을 뒷사람은 먹는 다고 한다.

예를 들어 8개의 파이조각과 4명의 수학자가 있을 때 나누어 먹는 방법은 [1, 1, 1, 5], [1, 1, 2, 4], [1, 1, 3, 3], [1, 2, 2, 3], [2, 2, 2, 2] 5가지 방법이 있다.

따라서 k == n인 경우 각 사람이 1개씩 먹는 방법만 존재한다. 또한 k=1인 경우에도 한 가지 방법만 존재하는데 그것은 한 사람이 모든 파이조각을 먹는 것이다.

파이 조각의 개수와 수학자의 수를 입력받아 나누어 먹는 방법의 수를 출력하는 프로그램을 작성하시오.

#2840 upload 138 done 20 how_to_reg 19

파이데이( pi day) timer 1s memory 128MB

#2840

파이데이( pi day) 1s 128MB