Задача №111717. Башня
Воодушевленный легендой о Вавилонской Башне, Петя решил построить ее аналог у себя в комнате, для этого он взял N детских строительных кирпичиков, выбрал для себя размер основания D и высоту башни H. Кроме того, он решил для себя, что размер каждого следующего уровня будет отличаться от предыдущего на один. Башня, показанная на рисунке, удовлетворяет Петиным запросам, имеет основание 2, высоту 8, и составлена из 22 кирпичиков.
Ваша задача состоит в том, чтобы написать программу, которая определяет, можно ли построить башню при выбранных Петей параметрах, и если да, то выдает сколько кирпичей должно быть на каждом уровне.
Во входном файле находятся числа N, D, и H (в таком порядке), разделенные пробелами (1 ≤ N ≤ 1 000, 1 ≤ D, H ≤ 30)
Если башня, удовлетворяющая Петиным запросам существует, выведите в выходной файл H чисел — проект любой такой башни — количество кирпичиков на каждом уровне, начиная с самого нижнего. В противном случае выведите 0.
22 2 8
2 3 4 3 4 3 2 1
6 3 2
0