СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

Задание №28294 ЕГЭ по Информатике

№ 2829416 номер

Рекурсия1 функция

СТАТГРАД 2024 

Обозначим через a%b остаток от деления натурального числа a на натуральное число b, а через a//b – целую часть от деления a на b. Функция F(n), где n – неотрицательное целое число, задана следующими соотношениями: 

F(n) = 1, если n = 0; 

F(n) = (n%10) · F(n//100), если n нечётно; 

F(n) = F(n//100), если n > 0 и n чётно. 

Определите количество таких целых k, что 107 ≤ k ≤ 8·107 и F(k) = 35.