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

Задача . кп16-170


Задача

Темы:

Алгоритм вычисления функции F(a, b), где a и b ‐ неотрицательные числа, задан следующими соотношениями:

F(a, 0) = a;
F(a, b) = F(a‐b, b), если a ≥ b > 0;
F(a, b) = F(b, a), если a < b.

Определите количество таких чисел n, принадлежащих отрезку

100 000 000 ≤ n ≤ 200 000 000,

для которых F(n, 21) = 1.


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

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