Есть ли максимально оптимизировать решение данной так, чтобы решать её не путём какого-либо перебора, - id133497620230130 от Demians 30.01.2023 13:49

Question

Информатика: Есть ли максимально оптимизировать решение данной так, чтобы решать её не путём какого-либо перебора, а быстро просчитать ответ? найдите наименьшее натуральное число, которое нужно подать на вход алгоритма, чтобы в результате были выведены числа 3 и 7.

Demians · Accepted Answer

// PascalABC.NET 3.0, сборка 1157 от 02.02.2016
begin
var n:=ReadInteger('n=');
if n<0 then Writeln(n,'! не определено: n<0')
else
    if n=0 then Writeln('0!=1')
    else begin
      var p:BigInteger:=1;
      for var i:=2 to n do p*=i;
      Writeln(n,'!=',p)
      end
end.

Тестовое решение:
n= 138
138!=691778647261948849222819828311491035886734385827028118707676848307166514238979223884785249055995983385450621636277440066920043595627074569065446040152660143904127838730788278294186615891819670506731208704000000000000000000000000000000000

MOGZ ответил