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

(М. Байрамгулов) Алгоритм вычисления функции \(F(n, \, m),\) где \(n\) и \(m\) – натуральные числа, задан следующими соотношениями:

• \(F(n, \, m) = 0,\) если \(m > n,\)
• \(F(n, \, m) = 1 + F(n, \, m + 1),\) если \(m \leqslant n\) и \(n\) делится на \(m,\)
• \(F(n, \, m) = F(n, \, m + 1),\) если \(m \leqslant n\) и \(n\) не делится на \(m.\)

Чему равно значение выражения \(F(107864, \, 3)?\)

F = [0] * 107_870
for m in range(107_864, 1, -1):
    F[m] = 1 + F[m + 1] if 107_864 % m == 0 else F[m + 1]
print(F[3])