Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1977. Мультипликативный цифровой корень
Реализация заданного алгоритмаОлимпиадные задачи на русском языке
| 05/09/2013 | Заочный тур личного первенства (A) |
Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Произведение цифр многоразрядного числа всегда меньше самого числа. Если эту операцию применить
несколько раз, то в конце концов мы получим число из одной цифры. Это число называют мультипликативным цифровым корнем числа, а количество
шагов до получения числа из одной цифры – мультипликативной стойкостью числа. Например, для числа 77 потребуется 4 шага:
77 — 49 — 36 — 18 — 8.
Напишите программу, которая вычисляет мультипликативную стойкость и цифровой корень заданного числа.
Первая строка ввода содержит одно целое число `N` (`0\ ≤\ N\ ≤\ 10^18`).
Вывести два целых числа, разделенных пробелом, – мультипликативную стойкость и мультипликативный цифровой корень числа `N`.
Пример ввода 1
77
Пример вывода 1
4 8
Пример ввода 2
1
Пример вывода 2
0 1
