Программа C++ для способов суммирования N с использованием натуральных чисел до K с разрешенными повторениями

Даны два целых числа N и K , задача состоит в том, чтобы найти общее количество способов представления N в виде суммы положительных целых чисел в диапазоне [1, K] , где каждое целое число может быть выбрано несколько раз.

Примеры:

Input: N = 8, K = 2
Output: 5
Explanation: All possible ways of representing N as sum of positive integers less than or equal to K are:

1. {1, 1, 1, 1, 1, 1, 1, 1}, the sum is 8.
2. {2, 1, 1, 1, 1, 1, 1}, the sum is 8.
3. {2, 2, 1, 1, 1, 1}, the sum is 8.
4. 2, 2, 2, 1, 1}, the sum is 8.
5. {2, 2, 2, 2}}, the sum is 8.

Therefore, the total number of ways is 5.

Input: N = 2, K = 2
Output: 2