_St-23_03-kege-16(a)
Задача
Алгоритм вычисления значения функции F(a,b), где a и b – целые неотрицательные числа, задан следующими соотношениями:
F(a,0)=a;
F(a,b)=F(a–b,b)+b, если a ≥ b > 0;
F(a,b)=F(b,a), если a<b.
Укажите количество таких целых неотрицательных чисел n из интервала
123 456 795 ≤ n ≤ 1 234 567 888,
для которых F(n, 14) = 1.
Выберите правильный ответ, либо введите его в поле ввода
Комментарий учителя