Вопрос Помогите ускорить программу на пайтон. только нормально, без gpt, пожалуйста.

[PBHack]

Нужно ускорить программу, которая выводит кубический корень из числа с определенным количеством знаков после запятой (без округления). Программа не проходит тесты, в которых количество знаков после запятой 10000 и больше (до 100000). Программа должна проходить тесты за 2с.



from decimal import *

n = float(input())

s = int(input())

getcontext().prec = s + 50

result = Decimal ** (Decimal(1) / Decimal(3))

a = f"{result:.{s + 1}f}"

print(a[:len(a)-1])

 

[Lazze]

from decimal import Decimal, getcontext, ROUND_DOWN
import sys

# Ускоренный ввод-вывод (если нужно)
input = sys.stdin.readline
n = float(input())
s = int(input())

getcontext().prec = s + 10 # Уменьшили дополнительную точность
getcontext().rounding = ROUND_DOWN

result = Decimal.cbrt() if hasattr(Decimal, 'cbrt&#39 else Decimal ** (Decimal(1) / 3)

print(result.quantize(Decimal(10) ** -s))

 

[Влад123]

мне кажется, чтобы было быстрее, надо было не на питоне писать(

 

[demoonn2000]

Хорошо, Я помогу вам ускорить программу, которая выводит кубический корень, для этого напишите данный скрипт...

 

[GreenApple]

Ньют: from decimal import *

n = int(input())
s = int(input())
getcontext().prec = s + 100

x = Decimal
r = x
for _ in range(s + 100):
r = (2 * r + x / (r * r)) / 3

print(str(r)[:s + 2])