Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 6 (Е 6.2.15) (ОМ)

Задачу добавил: elena

Успешно сдано решений: 24

Образуем целочисленную последовательность по следующему правилу. Начальный 
элемент – произвольное натуральное число, кратное трем. Далее – за любым элементом 
последовательности следует число, равное сумме кубов всех цифр данного элемента. 
Доказать, что элементы такой последовательности, начиная с некоторой позиции, 
становятся постоянными и равными некоторому числу. Найти это число.
Ограничения: исходное число 3<=N<=1000000
Формат входного файла input.txt
Первая строка - целое число N, начальный элемент последовательности
(гарантируется, что оно кратно 3)
Формат выходного файла output.txt
Первая строка - целое число, к которому сходятся элементы описаннной выше 
последовательности
Пример входного файла
243
Пример выходного файла
153

Сдать задачу

Задать вопрос жюри по этой задаче