Олимпиадный тренинг

Задача . _St-23_12-kege-16(a)


Задача

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

F(n) = 0, если n = 0;
F(n) = F(n//10) + n%10, если n > 0 и n чётно;
F(n) = F(n//10), если n нечётно.

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

time 10000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя