Автор | Сообщение |
|
Отправлено: 25.11.22 18:40. Заголовок: ЕГЭ - 16, Статград
Здравствуйте, программа не считает, пробовала с @lru_cache ничего не помогает Сама задача : Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0, F(n) = F(n 1 1) + n укажите количество таких чисел n из интервала 765 432 010 ≤ n ≤ 1 542 613 234, для которых F(n) не делится без остатка на 3 Программа: from functools import lru_cache @lru_cache(maxsize=128) def F(n): return 0 if n == 0 else \ F(n-1)+n count=0 for n in range(765_432_010, 1_542_613_235): if F(n)%3>0: count+=1
|
|
|
Ответов - 1
[только новые]
|
|
|
| Администратор
|
Сообщение: 3841
|
|
Отправлено: 26.01.23 12:17. Заголовок: Попробуйте руками вы..
Попробуйте вручную выяснить, что же считает эта функция. Для малых n. После этого станет понятно, что делать для больших n.
|
|
|