| Автор: | И. Олейников | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 2 Мб | |
| Выходной файл: | output.txt |
При изучении темы "системы счисления" студенты ДВГУ решили, что алгоритм перевода чисел слишком сложен. Поэтому они разработали новую счетную машину, которая предствавляет числа только в собственной системе счисления. Перевод чесел из этой системы в десятичную осуществляется по следующему прстому правилу: первый разряд числа умножить на 1 + второй умножить на 2 + ... + N-й разряд умножить на N. При этом в каждый разряд числа может принимать значения от 0 до K.
К сожалению, студенты были отчислены раньше, чем успели разработать программу для обратного перевода — из десятичной системы в систему счисления, понятную новой машине. Теперь эта задача досталась вам.
Разряды числа должны быть выведены в "обратном" порядке (первым - младший разряд, последним - старший). С целью экономии памяти, отводимой под число, если десятичное число можно представить разными способами, то должно быть выведено кратчайшее (содержащее меньше всего разрядов) представление.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|