Informatica Online Judge

  π-Day [1326 / 052E]

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


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

[CCC 2015 Stage 1]

Background

π의 근사값은 3.14이다.

그래서 3월 14일은 π-day로 불린다.

수학자들은 이날 파이를 먹으면서 기념한다.

n개의 파이 조각이 있고, k 명의 사람들이 파이를 받기위해 줄을 서 있다.

모든 n개의 파이를 나눠줄 것이다.

이들은 수학자이기 때문에 일정한 규칙을 만들어 파이를 분배한다.

먼저 k명의 수학자들이 줄을 선다.

다음으로 1번부터 k번 순으로 n개의 파이를 분배한다.

이 때, 임의의 i번째 사람은 i-1번째 사람보다 파이를 같거나 많도록 받는다.

예를 들면, 8조각의 파이가 있고, 4명의 사람이 줄을 서 있으면, 다음과 같은 5가지의 방법으로 나줘줄 수 있을 것이다.(제일 앞이 있는 숫자가 첫 번째 사람이다.)

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

만약에 k=n이라면 한 사람이 한조각의 파이만 가져가는 방법 밖에 없을 것이다.

또한 k=1이라면 한 사람이 모든 파이 조각을 가져가는 방법 밖에 없을 것이다.

이러한 방법으로 파이의 조각을 나눠주는 방법을 결정하는 프로그램을 작성하라.

Input

첫 번째 줄에는 1부터 250 이하의 파이 조각의 개수(n)를 입력받는다.

두 번째 줄에는 기다리는 사람의 수(k)를 입력받는다.

[입력값의 정의역]
1 <= k <= n <= 250

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]