Задача #957

Рекурсия

Сложнее ЕГЭ

(А.Богданов) Обозначим операцию целочисленного деления с округлением вниз как //, а нахождения остатка деления через %. Например, 8//3=2 и 7%3=1. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:

F(n)=n, если n<2
F(n)=F(n//2)*10+n%2, если n2

Определите натуральное n, для которого функция F(n)=100000100001000100101.

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

1065509
Быстрый переход
Перейти к задаче