Олимпиадный тренинг

Задача . Денежная система (С, В')


Задача

Темы: Вывод формулы
Денежная система Небритании развивалась на протяжении многих лет, изначально небританцы пользовались пшиллингами 0-го уровня - обычными монетками.
Во время правления  Генриха 1-го были введены пшиллинги 1-го уровня, которые равнялись 10 пшиллингам 0-го уровня.
Во время правления  Генриха 2-го были введены пшиллинги  2-го уровня, которые равнялись 20 пшиллингам 1-го уровня.
Во время правления  Генриха 3-го были введены пшиллинги 3-го уровня, которые равнялись 30 пшиллингам 2-го уровня.
И так далее, а именно, во время правления Генриха k-го были введены пшиллинги k-го уровня, которые равнялись 10k пшиллингам (k − 1)-го уровня.
Сейчас в казне Небритании огромная сумма, равная n пшиллингам 0-го уровня. Запишите ее фразой вида "столько-то пшиллингов такого-то уровня, столько-то пшиллингов такого-то уровня
и т. д.", причем суммарное количество упомянутых вами пшиллингов всех уровней должно быть минимальным.
 
Формат входных данных
В первой строке содержится натуральное число n ( 1<= n <= 1015).
 
Формат выходных данных
Выведите несколько пар целых чисел, по одной на строке. При этом пара (a, b) означает фразу
" a пшиллингов b-го уровня".
Номера уровней в вашей фразе должны строго убывать. Можно совсем не использовать пшилинги какого-то уровня, в этом случае не нужно выводить про них ничего. Количество пшиллингов
каждого упомянутого вами уровня должно быть положительно (a > 0).
Ввод Вывод
7777 1 3
8 2
17 1
7 0
6030 1 3
3 1



time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
С++ Mingw-w6421
Комментарий учителя