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

Задача . КП173


Задача

Темы:
* Обозначим частное от деления натурального числа a на натуральное число b как a // b, а остаток как a%b. Алгоритмы вычисления функций F(n) и G(n) где n – натуральное число, заданы следующими соотношениями:
F(n) = n, если n < 10;
F(n) = F(G(n)), если n ≥ 10;
G(n) = F(n), если n < 10;
G(n) = G(n%10) + G(n//10), если n ≥ 10.

Определите количество таких чисел n, принадлежащих отрезку 100 000 000 ≤ n ≤ 200 000 000, для которых F(n) = 3.
 

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

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