*Алгоритм вычисления значения функции \(F(n),\) где \(n\) — целое число, задан следующими соотношениями:
Чему равно значение выражения \((F(223561) / 327 + F(223549) / 177 ) / F(223537)?\)
В ответе запишите \(8\) последних цифр.
Решение:
Python
F = {223537: 1}
for n in range(223541, 223562, 4):
F[n] = (n + 6) * F[n - 4]
print((177 * F[223561] + 327 * F[223549]) // (177 * 327) % 10**8)
Ответ: \(56761450\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене