*Алгоритм вычисления значения функции \(F(n),\) где \(n\) — целое число, задан следующими соотношениями:
Чему равно значение выражения \((F(234561) / 436 + F(234552) / 218 ) / F(234534)?\)
В ответе запишите \(8\) последних цифр.
Решение:
Python
F = {234534: 1}
for n in range(234543, 234562, 9):
F[n] = (n + 5) * F[n - 9]
print((218 * F[234561] + 436 * F[234552]) // (218 * 436) % 10**8)
Ответ: \(2876968\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене