최근 어떤 학교에서 컴퓨터를 다른 장소로 이동하고자 한다. 이 학교는 이사를 위해 k 대의 트럭을 보유하고 이 트럭으로 n 대의 컴퓨터를 이동하여야 한다. 보유한 트럭을 모두 사용하여야 하고 , 트럭에는 적어도 한대 이상의 컴퓨터가 실려져 이동하여야 한다.
N , K 가 주어질 때 실어나를 수 있는 방법 수를 구하는게 문제이다.
단, 아래와 같은 경우는 한 가지로 경우로 처리한다.
각 트럭은 최대 200 대의 컴퓨터를 실어나를 수 있다.
입력 1 1 출력 1 입력 7 3 출력 4
출처:NOIP 2001