Рекурсия 2026
(Время: 1 сек. Память: 32 Мб Сложность: 51%)
Алгоритм вычисления значения функции F(N), где N – целое неотрицательное число, задан следующими соотношениями:
F(0) = A
F(N) = 1 + F(N / 2), если n чётное
F(N) = F(N // 2), если n нечётное
Здесь // означает деление нацело.
Определите количество значений N на отрезке [1, N], для которых F(N) = B.
Входные данные
Входной файл INPUT.TXT содержит три натуральных числа A, B, N (1 ≤ A, B ≤ 2026; 1 ≤ N ≤ 22026).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 4 100 | 26 |
| 2 | 6 9 1000000000 | 24552 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
