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