Рекурсия - 5
(Время: 8 сек. Память: 32 Мб Сложность: 31%)
Алгоритм вычисления значения функции F(N), где N – натуральное число, задан следующими соотношениями:
- F(N) = F(N / 2) + 5, если N чётное;
- F(N) = F(N / 5) + 2, если N нечётное и делится на 5;
- F(N) = 0, если N нечётное и не делится на 5.
Определите минимальное значение N, для которого F(N) = K.
Входные данные
Входной файл INPUT.TXT содержит единственное натуральное число K (4 ≤ K ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 | 25 |
2 | 5 | 2 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|