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

Задача . КП171


Задача

Темы:
*Алгоритм вычисления функции 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, 105) = 1.
 

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

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