Informatica Online Judge

  학급편성 [0689 / 02B1]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 67   Total Tried : 71


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

[]

Background

최근 경남중학교에서는 기초학력 미달학생들을 구제하기 위한 효율적인 수업 운영을 위하여 소인수 학급 편성 방법을 고민하고 있다.

이를테면, 대상학생이 3명이면 (1명+1명+1명), (2명+1명), (3명)으로 편성하는 세 가지 방법을 검토해 볼 수 있다. 또, 대상학생이 5명이면 (1+1+1+1+1), (2+1+1+1), (2+2+1), (3+1+1), (3+2), (4+1), (5)로 편성하는 일곱 가지 방법을 검토해 볼 수 있다.

여기서 수업의 품질을 고려하여 학급당 최대학생수를 통제하기로 하였다. 예컨대, 대상학생이 5명이고 학급당 최대학생수가 3명이면, (1+1+1+1+1), (2+1+1+1), (2+2+1), (3+1+1), (3+2)로 다섯 가지 방법이 도출된다.

대상학생수 N과 학급당 최대학생수 M을 입력하면 편성방법의 수를 출력하는 프로그램을 작성하시오.

Input

자연수 N과 M이 공백으로 구분되어 입력된다. (1≤N≤50, 1≤M≤50)

Output

편성방법의 수를 출력한다.

IO Example

입력
5 2

출력
3

입력2
5 3

출력2
5

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