Задача B. Кривосчетная машина

Автор:И. Олейников   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:2 Мб
Выходной файл:output.txt  

Условие

При изучении темы "системы счисления" студенты ДВГУ решили, что алгоритм перевода чисел слишком сложен. Поэтому они разработали новую счетную машину, которая предствавляет числа только в собственной системе счисления. Перевод чесел из этой системы в десятичную осуществляется по следующему прстому правилу: первый разряд числа умножить на 1 + второй умножить на 2 + ... + N-й разряд умножить на N. При этом в каждый разряд числа может принимать значения от 0 до K.

К сожалению, студенты были отчислены раньше, чем успели разработать программу для обратного перевода — из десятичной системы в систему счисления, понятную новой машине. Теперь эта задача досталась вам.

Разряды числа должны быть выведены в "обратном" порядке (первым - младший разряд, последним - старший). С целью экономии памяти, отводимой под число, если десятичное число можно представить разными способами, то должно быть выведено кратчайшее (содержащее меньше всего разрядов) представление.

Формат входного файла

Во входном файле содержится число M, которое нужно перевести, и число K.

Формат выходного файла

В выходной файл должны быть выведены значения разрядов переведенного числа, разделенные пробелами.

Ограничения

0 ≤ M ≤ 2 × 109, 1 ≤ K ≤ 1 × 106

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
16 5
5 4 1
2
20 11
10 5

0.122s 0.016s 13