Задание 16. Информатика. ЕГЭ. Поляков-5922

*(Е. Джобс) Алгоритм вычисления функции \(F(n),\) где \(n\) – неотрицательное число, задан следующими соотношениями:

• \(F(n) = n,\) при \(n \leqslant 10\)
• \(F(n) = 1,\) при \(n \geqslant 10000\)
• \(F(n) = n \, \% \, 10 + F(n+2),\) при \(10 < n < 10000\) и четном \(n,\)
• \(F(n) = F(n-2) - (n - 1) \, \% \, 10,\) при \(10 < n < 10000\) и нечетном \(n.\)

Чему равно значение выражения \(F(4500) + F(5515)?\) В ответе запишите только целое число. Примечание: операция \(a \, \% \, b\) находит остаток от деления числа \(a\) на число \(b.\)

F = [1] * 10_003
for n in range(11):
    F[n] = n
for n in range(10_000, 10, -2):
    F[n] = n % 10 + F[n + 2]
for n in range(11, 10_000, 2):
    F[n] = F[n - 2] - (n - 1) % 10
print(F[4500] + F[5515])