Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2024. Функция-2
МатематикаОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 - 1 (H) |
Ограничения: время – 100ms/500ms, память – 2MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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^19)`.
Вывод содержит одно целое число `A(n)`.
Пример ввода
2
Пример вывода
1
