solution

Một phân hoạch của số nguyên dương $n$ thành $k$ phần là cách viết $n=a_1+a_2+\dots+a_k$ với $a_1\ge a_2\ge\dots\ge a_k\ge 1$. Cho $n$ và $k$, hãy đếm số phân hoạch như vậy. Kết quả luôn nhỏ nên không cần lấy modulo. Quy ước: nếu $n=0$ và $k=0$ thì có đúng 1 phân hoạch (phân hoạch rỗng).