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

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


Задача

Темы:

(Д.Ф. Муфаззалов, г. Уфа) Определите количество различных значений n таких, что n и m ‐ натуральные числа, находящиеся в диапазоне [100; 1000], а значение F(n, m) равно числу 30.

def F(n,m):
 if m == 0:
   return n
 else:
   return F(m,n%m)
function F(n,m:
   integer): integer;
begin
 if m = 0 then
   F:= n
 else
   F:= F(m, n mod m)
end;
int F(int n, int m)
{
if( m == 0 )
  return n;
else
  return F(m, n%m);
}

 

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

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