Задание

Количество разбиений на k слагаемых

Для данных натуральных чисел n и k определите количество способов представить число n в виде суммы k натуральных слагаемых, если способы, отличающиеся только порядком слагаемых считать одинаковыми. Программа получает на вход два натуральных числа n и k, не превосходящих 150.

Пример входных данных:

6 3

Пример выходных данных:

3

Запуск

Код в src/partition.java

Консоль -> cd ./jarFile -> java -jar partition.jar

или (только для windows) в каталоге jarFile запустить partitionBat.bat

Ввод данных черезjarFile/data.txt

Комментарий

Алгортим основан на 4 + 1 итерациях, минимизировано количество буферов для оптимальной работы при больших числах.

В программе использован ввод из файла.