Informatica Online Judge

  파이 데이 [2178 / 0882]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 19   Total Tried : 22


The Champion of this Problem (C++) : gs16109 - 0ms / 144byte
My Best Submission (C++) : N/A

[CCC2015J5]

Background

3.14 일은 파이-데이이다. 수학자들은 3.14일 파이를 먹으며 함께 축하한다.

$k$명의 사람들이 $n$개의 파이를 나누어먹기 위해 줄을 섰다. $n$개의 파이는 남김없이 모두 나누어 줄 것이다. 사람들은 적어도 $1$개 이상의 파이를 받게 되겠지만, 줄을 선 수학자들은 욕심쟁이이기도 하다. 그렇기 때문에 자기에게 주는 파이를 모두 가져간다.

예를 들어 $4$명이 줄을 서 있고 $8$개의 파이가 있다면, $8$개의 파이를 다음과 같은 $5$가지 방법으로 순서대로 나누어 줄 수 있다.

[$1$,$1$,$1$,$5$], [$1$,$1$,$2$,$4$], [$1$,$1$,$3$,$3$], [$1$,$2$,$2$,$3$], [$2$,$2$,$2$,$2$]

인원수와 파이 개수가 주어질 때, 모든 파이를 나누어 줄 수 있는 가짓수를 구해보자.

Input

첫 번째 줄에는 파이의 개수 $n$이 입력된다.

두 번째 줄에는 사람의 수 $k$가 입력된다.

[입력값의 정의역]
$1≤n≤250$
$1≤k≤n$

Output

파이를 나누어줄 수 있는 가짓수를 출력한다.

(모든 답은 $2^{31}$ 보다 작다.)

IO Example

입력 예시1
8
4

출력 예시1
5


입력 예시2
6
2

출력 예시2
3

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]