ArbitPrec/yervandsargsyan			ArbitPrec/Stephan
f	1	from math import fabs	f	1	from math import fabs
	2	from decimal import Decimal		2	from decimal import Decimal
	3	from decimal import getcontext		3	from decimal import getcontext
	4			4
	5			5
	6	def f(x, eq):		6	def f(x, eq):
	7	return Decimal(eval(eq))		7	return Decimal(eval(eq))
	8			8
	9			9
	10	def root_finding(a, b, eps, eq):		10	def root_finding(a, b, eps, eq):
	11	c = Decimal(0)		11	c = Decimal(0)
	12	c = Decimal((a+b)/2)		12	c = Decimal((a+b)/2)
	13	while fabs(f(Decimal(c), eq)) > eps:		13	while fabs(f(Decimal(c), eq)) > eps:
	14	if sgn(f(a, eq))*sgn(f(Decimal(c), eq)) < 0:		14	if sgn(f(a, eq))*sgn(f(Decimal(c), eq)) < 0:
	15	b = Decimal(c)		15	b = Decimal(c)
	16	c = Decimal((a+c)/2)		16	c = Decimal((a+c)/2)
n	17	# print(Decimal(c))	n	17
	18	else:		18	else:
	19	a = Decimal(c)		19	a = Decimal(c)
	20	c = Decimal((b+c)/2)		20	c = Decimal((b+c)/2)
n	21	# print(Decimal(c))	n	21
	22	return c		22	return c
t	23		t
	24	#print(fabs(f(Decimal(c), eq)))
	25	#    if Decimal(fabs(f(Decimal(c), eq)))<eps:
	26	#        return c
	27	#    elif sgn(f(a,eq))*sgn(f(c,eq))<0:
	28	#        return root_finding(a,c,eps)
	29	#    else:
	30	#        return root_finding(c,b,eps)
	31			23
	32			24
	33	def sgn(x):		25	def sgn(x):
	34	if (x > 0):		26	if (x > 0):
	35	return 1		27	return 1
	36	elif (x < 0):		28	elif (x < 0):
	37	return -1		29	return -1
	38	else:		30	else:
	39	return 0		31	return 0
	40			32
	41			33
	42	eq = input()		34	eq = input()
	43	a = Decimal(-1.5)		35	a = Decimal(-1.5)
	44	b = Decimal(1.5)		36	b = Decimal(1.5)
	45	e = int(input())		37	e = int(input())
	46	if eq == "x":		38	if eq == "x":
	47	str = "0."		39	str = "0."
	48	for i in range(e):		40	for i in range(e):
	49	str += "0"		41	str += "0"
	50	print(str)		42	print(str)
	51	else:		43	else:
	52	eps = Decimal(10**(-e))		44	eps = Decimal(10**(-e))
	53	getcontext().prec = e+20		45	getcontext().prec = e+20
	54	root = Decimal(root_finding(a, b, eps, eq))		46	root = Decimal(root_finding(a, b, eps, eq))
	55	print(round(root, e))		47	print(round(root, e))
	56			48

Legends
Colors  Added  Changed Deleted	Links (f)irst change (n)ext change (t)op