Есть несколько способов, которыми мы можем рассчитать n th цифра pi с помощью Формула Арктана и Бейли -Борвейн -Плауф Формула Анкет Чудновский алгоритм является быстрым способом расчета цифр PI и похож на формулу арктана. Эта формула получена из π -формул Рамануджана. Вот формула:-
Упрощение дальше, решив дробную силу:
Разделение серии дальше на две части A и беременный Мы получаем: по аналогии,
мы получили,
Мы можем рассчитать следующее A Термин из предыдущего, и b Условия из A Условия для упрощения расчетов.
Реализация формулы с использованием Python
import math
def sqrt(n,m):
m1=10**16
m2=float((n*m1)//m)/m1
b=(int(m1*math.sqrt(m2))*m)//m1
n_m=n*m
while True:
a=b
b=(b+n_m//b)//2
if b==a:
break
return b
def power(n):
if n==0:
return 1
r=power(n//2)
if n%2==0:
return r*r
return r*r*10
def pi():
m = power(100000)
c = (640320**3)//24
n = 1
Ak = m
Asum = m
Bsum = 0
while Ak != 0 :
Ak *= -(6*n-5)*(2*n-1)*(6*n-1)
Ak //= n*n*n*c
Asum += Ak
Bsum += n * Ak
n = n + 1
result = (426880*sqrt(10005*m,m)*m)//(13591409*Asum+545140134*Bsum)
return result
stringPi = str(pi())
n = int(input())
print(stringPi[n-1])
Это было решением для Гиксы Проблема.
Оригинал: “https://dev.to/anshul2910/finding-the-nth-digit-of-pi-3nhl”