Автор: | Александр Ильченко | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход |
Отдыхая в баре с бесконечным числом математиков, у Вани родилась идея кодировки cwc7, не имеющей аналогов. В порыве вдохновения Ваня срочно закодировал все свои важные числа и довольным лёг спать. Однако на утро он обнаружил, что не может декодировать их обратно, поэтому очень ждёт вашей помощи!
Закодированный ряд представляет собой одно большое число x, не содержащее нолей. Чтобы вернуть исходный ряд нужно:
1. Разделить x на ряд чисел так, чтобы выполнялось условие xi−1<xi и xi было минимально возможным.
159→1,5,9
1555→1,5,55
Если в конце осталось число, меньше или равное, чем последнее добавленное, то это явно информационный шум и его нужно выбросить.
1232→1,2,3
2. К каждому числу xi из получившегося ряда применить формулу:
xi=axi mod 7,где a - это двузначное число, первая цифра которого - это первая цифра xi, а вторая цифра - последняя цифра xi.
В первой строке записано единственное положительное число x, которое не содержит нолей.
Через пробел выведите получившийся ряд чисел.
1≤len(x)≤170
Во втором примере число разделится как 6 41 53:
666 mod 7 =1
4141 mod 7 =6
5353 mod 7 =2
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|