문제
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인 경우에도 한 가지 방법만 존재하는데 그것은 한 사람이 모든 파이조각을 먹는 것이다.
파이 조각의 개수와 수학자의 수를 입력받아 나누어 먹는 방법의 수를 출력하는 프로그램을 작성하시오.
입력
첫 행에 파이조각의 수 n ( 1 <= n <= 250)을 입력받는다.
다음 행에 수학자의 수 k ( 1 <= k <= n)를 입력받는다.
입력 데이터의 20%는 n <= 9 이다.
입력 데이터의 50%는 n <= 70 이다.
입력 데이터의 85%는 n <= 120 이다.
출력
입력 데이터에 대하여 가능한 가지 수를 출력하는 프로그램을 작성하시오.
결과 값은 int 범위임을 보증한다.
예제 #1
8
4
5
예제 #2
6
2
3
출처
CCC 2014 Junior
로그인해야 코드를 작성할 수 있어요.