Подразделы

Дата и время

29/03/2024 17:31:23

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЛето 1

printA. Функция

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

Функция `A(n)` для целых неотрицательных `n` определена так:
`A(0)=0,\ A(1)=1,\ A(2n)=A(n),\ A(2n+1)=A(n)+A(n+1).`
Для данного `n` найти и напечатать `A(n)`.
Ввод содержит одно целое число `n\ (0≤n≤10^9)`.
Вывод содержит одно целое число `A(n)`.

Пример ввода

2

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

1
loading