⇤ ← Версия 1 от 2020-10-21 19:27:35
1353
Комментарий:
|
1321
|
Удаления помечены так. | Добавления помечены так. |
Строка 7: | Строка 7: |
def strit(): for i, p in enumerate(PiGen()): if i>120: break print(str(p)[1400:1470]) |
for i, p in enumerate(PiGen()): if i>120: break print(str(p)[1400:1470]) |
Написать бесконечный генератор PiGen(), вычисляющий Decimal представление числа Пи c 9999 знаками после запятой (всего 10000☺) по алгоритму Чудновских (согласно английской Википедии Чудновских там было боле одного):
$$ \frac{(640320)^{3/2}}{12\pi}=\frac{426880\sqrt{10005}}{\pi} = \sum_{k=0}^{\infty} \frac{(6k)! (545140134k + 13591409)}{(3k)!(k!)^3 (-262537412640768000)^{k}} $$
- Не забываем про контекст 10000
- Тестирующая программа будет либо считать ровно 4 секунды и замерять точность, либо считать с заданной точностью, либо брать заданное количество элементов этого генератора.
7967823547816360093417216412199245863150302861829745557067498385054945