Обозначим через 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.
Для примера найдем значение F(12 345):
То есть алгоритм считает сумму всех четных цифр в числе. Поскольку по условию задачи требуется найти числа, сумма четных цифр которых
Ответ: 10 077 696.