Задача №112936. Разбиение на k неубывающих слагаемых
Даны натуральные числа \(n\) и \(k\) (\(1 \le k \le n \le 100\)). Выведите всевозможные разбиения числа \(n\) на \(k\) слагаемых, упорядоченных в порядке неубывания. Сами разбиения необходимо выводить в лексикографическом порядке.
Входные данные
Во входной строке даны два числа, \(n\) и \(k\), разделённые пробелом.
Выходные данные
Последовательности, соответствующие условию. Числа в последовательностях должны быть разделены пробелом.
Примеры
Входные данные
8 3
Выходные данные
1 1 6 1 2 5 1 3 4 2 2 4 2 3 3
Сдать: для сдачи задач необходимо войти в систему