안녕하세요.

자연수 분할과 비슷한데

어떤 수 N을 K개 분할 하여 만들수 있는 모든 경우 출력을 하려고 합니다.

예를 들면 N=3 K=2인 경우
3, 0
2, 1
1, 2
0, 3

총 경우의 수는 N+K-1 Combination K-1

최대 N=5000, K=5일 때, 위 식에 의하면 가지수가 너무 많아지는데

조금 더 빠르게 접근하는 법이 무엇이 있을까요.