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

Задача . КЕГЭ_16 высокий уровень_2


Задача

Темы:
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n)=n при n<10;
F(n)=F(n//10)+F(n%10), если 10≤n<1000;
F(n)=F(n//1000)−F(n%1000), если n≥1000.
Определите количество значений n, не превышающих 106, для которых F(n)=0.

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

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