06/04/2025 18:15:10

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2813. В стране лотофагов

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Гибели те лотофаги товарищам нашим нисколько
Не замышляли, но дали им лотоса только отведать.
Кто от плода его, меду по сладости равного, вкусит,
Тот уж не хочет ни вести подать о себе, ни вернуться.
$\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \$ Одиссея, песнь 9

Жители страны лотофагов гостеприимно встретили корабль Одиссея и накормили моряков своим любимым кушаньем – лотосами. К сожалению, вкусившие лотосов моряки тут же потеряли разум и забыли, кто они и куда плывут. Хитроумный Одиссей выяснил, что потеря памяти кратковременна: разум вернется через некоторое количество дней, зависящее от того, сколько лотосов съел пострадавший. Обозначим продолжительность безумия $M(N)$ , где $N$ – число съеденных лотосов. Проведя серию опасных экспериментов над собой и окружающими, Одиссей установил ряд соотношений, которым удовлетворяет $M(N)$ :
$M(1) = 1$
$M(3) = 3$
$M(2N) = M(N)$
$M(4N+1) = 2M(2N+1) - M(N)$
$M(4N+3) = 3M(2N+1) - 2M(N)$
Помогите Одиссею определить для каждого из моряков, как скоро он придет в себя.

В единственной строке ввода содержится натуральное число $N$ , не превосходящее $10^18$ .

Выведите одно целое число – значение $M(N)$ . Гарантируется, что $M(N)$ однозначно определена для любого натурального аргумента.

Пример ввода

Пример вывода

29/09/2024	Очный тур личного первенства по спортивному программированию ( 5)
30/09/2024	Дорешивание личных соревнований (2+ курсы) (проводит BOGAT) (C)
02/10/2024	Дорешивание личных соревнований (1 курс) (проводит BOGAT) (C)