Untitled
python
a month ago
581 B
1
Indexable
Never
from functools import lru_cache from time import time start = time() @lru_cache(maxsize=128) def F(n): if n == 0: return 0 return F(n-1) + n count = 0 for i in range(765_432_011): F(i) if i % 1000000 == 0: print(f'{i/765_432_010:.1%}') print('done') for i in range(765_432_010, 1_542_613_234 + 1): if F(i) % 3 == 0: count += 1 if i % 1000000 == 0: print(f'{(i - 765_432_010 )/(1_542_613_234 - 765_432_010):.1%}') print(count) end = time() print(f'Время работы: {end - start} сек')