ArbitPrec/Stephan			ArbitPrec/yervandsargsyan
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		n	17	# print(Decimal(c))
	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			n	21	# print(Decimal(c))
				22	return c
	21			23
t			t	24	#print(fabs(f(Decimal(c), eq)))
				25	#    if Decimal(fabs(f(Decimal(c), eq)))<eps:
	22	return c		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)
	23			31
	24			32
	25	def sgn(x):		33	def sgn(x):
	26	if (x > 0):		34	if (x > 0):
	27	return 1		35	return 1
	28	elif (x < 0):		36	elif (x < 0):
	29	return -1		37	return -1
	30	else:		38	else:
	31	return 0		39	return 0
	32			40
	33			41
	34	eq = input()		42	eq = input()
	35	a = Decimal(-1.5)		43	a = Decimal(-1.5)
	36	b = Decimal(1.5)		44	b = Decimal(1.5)
	37	e = int(input())		45	e = int(input())
	38	if eq == "x":		46	if eq == "x":
	39	str = "0."		47	str = "0."
	40	for i in range(e):		48	for i in range(e):
	41	str += "0"		49	str += "0"
	42	print(str)		50	print(str)
	43	else:		51	else:
	44	eps = Decimal(10**(-e))		52	eps = Decimal(10**(-e))
	45	getcontext().prec = e+20		53	getcontext().prec = e+20
	46	root = Decimal(root_finding(a, b, eps, eq))		54	root = Decimal(root_finding(a, b, eps, eq))
	47	print(round(root, e))		55	print(round(root, e))
	48			56

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